算法复习——区间dp
感觉对区间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 教程
- • 算法总结-广度优先算法
- • 算法总结-深度优先算法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 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