动态规划C语言.pptVIP

输出一个盘子的移动方案 procedure _move(number , st , ed : longint);{ 将盘子 number 从 st 柱移至 ed 柱 } begin write(move , number , from , st , to , ed); if stack[ed].tot 0 then write( atop , stack[ed].data[stack[ed].tot]);{ 输出 ed 柱顶的盘子序号 } writeln; { 盘子 number 入“ ed 柱”栈，出“ st 柱”栈 } inc(stack[ed].tot); stack[ed].data[stack[ed].tot] := number; dec(stack[st].tot);{ 盘子 number } end; 六、动态规划前进行预处理 有些题需要在动态规划前通过 搜索等方法计算决策代价 , 以 便状态转移方程直接调用 例题 9 数字游戏 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简 单，但丁丁在研究了许多天之后却发觉原来在简单的 规则下想要赢得这个游戏并不那么容易。游戏是这样 的，在你面前有一圈整数（一共 n 个），你要按顺序将 其分为 m 个部分，各部分内的数字相加，相加所得的 m 个结果对 10