文件名称:动态规划 解决石子合并问题
文件大小:183KB
文件格式:RAR
更新时间:2013-05-19 17:39:54
动态规划 石子合并
动态规划 解决石子合并问题 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只 能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 编程任务: 对于给定n堆石子, 编程计算合并成一堆的最小得分和最大得分。
【文件预览】:
stone
----main.cpp(659B)
----input.txt(14B)
----stone.ncb(49KB)
----head.h(557B)
----stone.dsp(4KB)
----stone.plg(1KB)
----output.txt(148B)
----Debug()
--------stone.pdb(465KB)
--------vc60.pdb(52KB)
--------stone.exe(192KB)
--------stone.ilk(201KB)
--------vc60.idb(41KB)
--------main.obj(2KB)
--------stone.pch(199KB)
--------stone.obj(9KB)
----stone.dsw(516B)
----stone.cpp(4KB)
----stone.opt(48KB)