![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 70
haoyunsheng_1201
这个作者很懒,什么都没留下…
展开
-
P1044数字三角形
描述 Description 示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走; 1 三角形中的数字为整数 输入格式 Input Format 第一行为N,表示有N行后面N行表示三角形每条路的路径权 输出格式 Output Format 路径所经过的数字的总和最大的答案 样例输入 Sample Input 573 88 1 02 7 4 44 5 2 6 5 样例输出 Sam原创 2010-10-14 14:30:00 · 416 阅读 · 0 评论 -
P1004滑雪
描述 Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。<br /> 例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。<br /> <br /> 输入格式 Input Format 输入文件<br /><br />第1行: 两个数字r,c(1<=r,c<=100),表示矩原创 2010-10-16 12:35:00 · 935 阅读 · 1 评论 -
01背包问题中恰好为重量T
重量恰好为T:#include #include #include #include using namespace std;int T,M;int t[101];int m[101];int d[101][1001];int max;int main (){ while(scanf("%d%d",&T,&M)==2) {原创 2011-10-28 12:12:20 · 580 阅读 · 0 评论 -
tyvj P1014 惩罚游戏 区间动态规划
乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。 你的目标是使得分的和最小。 例如,如果数是10 1 50 20 5,依次拿1、20、50,总分是 10*1*50+50*20*5+10*50*5=8000 而拿50、原创 2011-11-01 21:58:50 · 655 阅读 · 0 评论