摘要：
题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1570动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。动态规划分类：线性动规 ：拦截导弹，合唱队形，挖地雷等区域动规：石子合并， 加分二叉树，统计单词个数等树形动规：贪吃的九头龙，二分查找树等背包问题：装箱问题，挤牛奶（同济ACM第1132题）等#include<stdio.h>int a[21][21],b[21][21];int n,m;int main(){ int i,j; scanf("% 阅读全文
