动态规划
MessiahJK
这个作者很懒,什么都没留下…
展开
-
HDU 1231 最大连续子序列(java)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 题目类型:动态规划 题解: 把n=0和全为负数的情况作为两种特殊情况处理。 b[i]表示从c[i]到i中的序列和。当b[i-1]<0时c[i]记为当前i值。 import java.util.Scanner; public class Main { public static voi...原创 2018-11-04 20:49:40 · 227 阅读 · 0 评论 -
HDU 1176 免费馅饼
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176 题目类型:动态规划 题解:记录最长时间,然后从后往前看,走dp,不难得出a[i][j]=a[i][j]+Math.max(Math.max(a[i + 1][j], a[i + 1][j + 1]), a[i + 1][j - 1]),注意j=0时的情况。 import java.util.Sc...原创 2018-11-04 20:57:53 · 147 阅读 · 0 评论