实验一：动态规划计算机算法与设计

动态规划,算法采用动态规划算法实现以下问题： 1、 最少硬币问题（必做） （算法实现题 3-2、 http://acm.nankai.edu.cn/p1132.html） 2、 最小M段和 （算法实现题 3-11、参见P63 最大m子段和） 3、最长子序列 （http://acm.pku.edu.cn/JudgeOnline/problem?id=1936最长子序列）