动态规划
文章平均质量分 54
Tdreamge
这个作者很懒,什么都没留下…
展开
-
poj 1163 The Triangle
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。 动态规划虽然代码借鉴了别人但是 这是我第一道题的动态规划 哈哈#include const int MAXN=100;int main(int argc, char *argv[])原创 2012-02-10 12:00:06 · 574 阅读 · 0 评论 -
动态规划例题 最大上升自序列
问题描述一个数的序列 bi,当b1 个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 iK 这些子序列中最长的长度是4,比如子序列(1, 3, 5, 8).你的任务,就是对于给定的序列,求出最长上升子序列的长度。输入数据输入的第一行是序列的长度 N (1 整数的取值范围都在0 到10000。输原创 2012-02-12 09:18:34 · 949 阅读 · 0 评论 -
poj 1088 滑雪
题意:找出最长的递增道路,可以上下左右四个方向走DP方程:step[ i ][ j ] = max{ step[ i-1][ j ], step[ i ][ j-1], step[ i+1][ j ], step[ i ][ j+1] };#includeint mp[101][101];//记录原始数据int step[101][101];//记录每个地方的最大滑雪步数int原创 2012-04-09 16:00:10 · 597 阅读 · 0 评论