DP(一)——邮票个数的统计
摘要:
本题是一道相当典型的动态规划题目,值得一看。题目:http://acm.swust.edu.cn/oj/problem/0251/我们用dp[i]线性数组来表示邮票的个数,dp[i]中的i就表示达到的面值了。也就是说当达到面值i的时候要用到dp[i]张邮票。当然,i要从1开始,这样就有了dp[1],这个过程是为了dp[2]做的铺垫,可以说这就是动态规划的精髓了。View Code #include "iostream"using namespace std;#define INF 0x7ffffff #define size 2000001int dp[size];int 阅读全文
posted @ 2011-10-29 21:44 More study needed. 阅读(303) 评论(0) 推荐(0) 编辑