实验一动态规划计算机算法与设计 动态规划,算法采用动态规划算法实现以下问题: 1、 最少硬币问题(必做) (算法实现题 3-2、 http://acm.nankai.edu.cn/p1132.html) 2、 最小M段和 (算法实现题 3-11、参见P63 最大m子段和) 3、最长子序列 (http://acm.pku.edu.c