DP
gogntao_
我相信走过荒芜,生命一定会葳蕤绽放
展开
-
DP_石子合并问题
/*动态规划石子合并问题 *【石子合并】 *在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并**成新的一堆,并将新的一堆石子数记为该次合并的得分。 *试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 *【输入文件】包含两行,第1行是正整数n(1 *【输出文件】输出两行。第1行中的数是最小得分;第2行中的数是最大得分。 *原创 2014-04-10 23:01:23 · 766 阅读 · 0 评论 -
DP_编辑距离问题
#include #include #include #include #include #include #define SWAP(x, y, z) ((z) = (x), (x) = (y), (y) = (z)) #define CMP(x, y) ((x) > (y) ? (x) : (y)) #define _CMP(x, y) ((x) #define INPUT原创 2014-04-10 15:55:03 · 797 阅读 · 1 评论 -
DP_数字三角形问题
/*问题描述:给字一个由n行数字组成的数字三角形,如图3-7所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 *★算法设计:对于给定的由n行数字组成的数字三角形,计算从三角形的项至底的路径经过的数字和的最大值。 *★数据输入:由文件input.txt提供输入数据。文件的第1行是数字三角形的计数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在原创 2014-04-12 09:30:21 · 898 阅读 · 0 评论