![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP问题
shyixiao
这个作者很懒,什么都没留下…
展开
-
HDU2059 龟兔赛跑 动态规划 DP
转:本题的主要思路:先考虑可能在任意一个加油站作为乌龟最后加油的地方。。。然后利用第推的思想卒个求和。。。。比如乌龟可能把第二个加油站作为最后加油的地点。。。由此我们需要依次求出把原点作为前一个加油站到第二个加油站的时间和把第一个加油站作为前一个加油站到第二加油站的时间。。。然后比较两种路径所用时间的多少求出把第二个作为最后加油站所用的最短时间。。。以此类推。。。以后各种情况均可由此法求得。。。。转载 2015-01-28 16:18:16 · 572 阅读 · 0 评论 -
HDU1003 最大连续子序和 DP
常规DP,但是要记录子序首尾序号#include #include int main(){ int t,a[100003],flag,k; long int n,i,d[100003],t1,t2,max; scanf("%d", &t); k=0; while (t--) { scanf("%ld", &n);原创 2015-01-28 17:58:53 · 295 阅读 · 0 评论