基本算法--DP
关注
分享
扫一扫
Menglei Min
这个作者很懒，什么都没留下…
展开
-
HDU 1003 Max Sum(最大区间和，DP)
题目大意： 输入n个整数，求这些整数中 ”连续和“ 最大的区间。输出最大的和以及区间的始末位置。 解题思路： 用a数组记录每个整数，用dp数组记录每个数字的最大和的值，设当前的位置为i,当dp[i-1]>=0时，则更新 dp[i]=dp[i-1]+a[i],否则更新dp[i]=a[i]. 代码：原创 2014-09-03 20:41:39 · 801 阅读 · 0 评论 -
POJ 1088 滑雪（经典DP）
滑雪 Time Limit: 1000MS Memory Limit: 65536K Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个原创 2014-08-22 13:19:02 · 748 阅读 · 0 评论