动态规划

/**********************************************************
1.动态规划基本思想
在做每一步决策时，列出各种可能的局部解，之后依据某种判定条件，
舍弃那些肯定不能得到最优解的局部解。这样，在每一步都经过筛选，
以每一步都是当前最优的来保证全局是最优的。

2.最优性原理
不论初始状态和第一步决策是什么，余下的决策相对于前一次决策所产
生的新状态，构成一个最优决策序列。

3.贪心算法与动态规划算法的差别
贪心法产生一个按贪心策略形成的判定序列，该序列不保证解是全局最优的。
而动态规划会产生许多判定序列，再按最优性原理对这些序列加以筛选，去除
那些非局部最优的子序列，达到全局最优。
***********************************************************/

/**********************************************************
从键盘输入硬币体系中不同面值的数目N和各种面值的大小，输入要买
的商品价格P，输出所用的硬币的最优方案，使得硬币总面值等于P且
所用硬币数目最小。
***********************************************************/
struct Coin   //硬币类型
{
	int value ;  //硬币的面值
	int   num ;  //硬币的数目
}T[11];

int comp(Coin a ,Coin b )  //比较面值的大小
{
	return a.value <= b.value ;
}
int main()
{
	int i ;
	int n ;
	int m ,sum ;
	cout<<"输入硬币的组数：";
	cin>>n;
	cout<<endl;
	for( i = 0 ;