DP一周做题报告1
好久没有更新博客啦，今天终于有时间来机房**啦！ 上周我刷了不少DP题目，深有感触，所以今天特地来写一些总结。 直接题目！ 例题一——导弹拦截 这道题目很经典，题目有两个问题，第二问是贪心问题，所以我们在这里只讨论第一问。 因为后面的导弹的高度一定小于等于前面的导弹的高度，所以最终拦截的导弹的高度是构成了一个不下上升序列，因为长度要最长，所以求的是一个最长不上升子序列。 我们可以设一个一维的dp数
相关文章
- 1. DP一周做题报告2
- 2. DP一周做题报告3(未完成并且懒得完成）
- 3. 130825周赛解题报告
- 4. 题解报告Robberies（概率dp）
- 5. 第一周工做周报
- 6. Kindle2018 一周使用报告
- 7. 20190919-1 每周例行报告
- 8. 作业20181011-1 每周例行报告
- 9. DP 题集 1
- 10. leetCode周赛102解题报告 javascript
- 更多相关文章...
- • Markdown 标题 - Markdown 教程
- • jQuery Mobile 主题 - jQuery Mobile 教程
- • 使用Rxjava计算圆周率
- • RxJava操作符（一）Creating Observables
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. DP一周做题报告2
- 2. DP一周做题报告3(未完成并且懒得完成）
- 3. 130825周赛解题报告
- 4. 题解报告Robberies（概率dp）
- 5. 第一周工做周报
- 6. Kindle2018 一周使用报告
- 7. 20190919-1 每周例行报告
- 8. 作业20181011-1 每周例行报告
- 9. DP 题集 1
- 10. leetCode周赛102解题报告 javascript