简单dp
文章平均质量分 75
sprite_
这个作者很懒,什么都没留下…
展开
-
hdu5568 sequence2(dp+大数)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5568 题目大意: 给一段长度为n的序列,现在在其中取k个,问这k个是递增的取法有多少种。 范围:n 思路: 可以用dp来解决,跟前面做过的一题一样。 设f[i][j],代表在前i个里面选了长度为j并且以a[i]为结尾的取法,那么就有转移方程:f[i][j]=Σf[k][j-1](a原创 2015-11-25 18:46:16 · 599 阅读 · 0 评论 -
hdu5569 matrix(简单dp)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5569 思路: 直接dp遍历过去即可,设f[i][j]代表走到(i,j)时候的最小价值。当走奇数步的时候不进行决策,走偶数步的时候看从哪里走过来价值小。 代码: #include #include int min(int a,int b) { return a<b?a:b; }原创 2015-11-25 18:50:09 · 480 阅读 · 0 评论