动态规划
minose
这个作者很懒,什么都没留下…
展开
-
hdoj2602 Bone Collector
Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the gra原创 2017-02-18 16:18:17 · 248 阅读 · 0 评论 -
数字三角形问题
Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..原创 2017-01-14 23:18:49 · 231 阅读 · 0 评论