石子合并问题的动态规划解法 王晓东版//--石子合并问题/*问题描述:在一个圆形操场的四周摆放着n堆石子,先要将石子有序的合并为一堆。规定每次只能选相邻的石子合并成一堆,并将新一堆的石子数记录为该次合并的得分。试设计一个算法,记录n堆石子合并的最大和最小得分。数据输入:由文件input.txt输入,第一行是正整数n,表示有n堆
最少硬币问题王晓东版 设有n种不同面值的硬币,各个硬币的面值存在于数组T[1:n]中,现在要用这些面值的硬币来找钱,可以使用各种面值的硬币个数存在于数组coin[1:n]中对于任意钱数,设计一个用最少硬币找钱的方法数据输入:由文件input.txt提供输入数据,文件的第一行中只有一个整数给出n的值,第二行起每行2个数,分