算法复习——区间dp

时间 2021-07-10

原文原文链接

感觉对区间dp也不好说些什么直接照搬讲义了2333 例题： 1.引水入城（洛谷1514）这道题先开始看不出来到底和区间dp有什么卵关系···· 首先肯定是bfs暴力判一判可以覆盖到哪些城市····无解直接输出···有解得话就要想想了···· 这道题关键是要发现··如果一个蓄水池所在城市可以覆盖到一些沙漠城市···那么这些沙漠城市肯定是一段连续区间····不然假设有一个城市是断开的而两边都被同一个

>>阅读原文<<

1. 算法复习——数位dp
2. 区间dp学习笔记
3. 算法竞赛专题解析（14）：DP应用--区间DP
4. lanqiao 小白算法练习合并石子区间dp
5. Brackets（区间DP）
6. 区间dp
7. hdu4960 区间dp
8. poj1160(区间DP)
9. you_are_the_one(区间dp)
10. 区间DP
更多相关文章...
• PHP 5 时区 - PHP参考手册
• Markdown 区块 - Markdown 教程
• 算法总结-广度优先算法
• 算法总结-深度优先算法