2012年5月9日
POJ 2063 (DP)
摘要： 题目：http://poj.org/problem?id=2063完全背包，参考背包九讲第二讲：http://www.cnblogs.com/HpuAcmer/articles/2492595.htmlbond看成重量，interest看成价值，本金看成背包容量。注意三点：（1）本金每年不一样，更新... 阅读全文
posted @ 2012-05-09 21:46 开开甲 阅读(255) 评论(0) 推荐(0)
POJ 3624 (DP)
摘要： 题目：http://poj.org/problem?id=3624传说中的01背包问题啊！代码：#include #include int w[3500],v[3500];int s[13000];int max(int a,int b){ return a>b? a:b; } int ma... 阅读全文
posted @ 2012-05-09 17:56 开开甲 阅读(237) 评论(0) 推荐(0)
POJ 1953 (DP)
摘要： 题目：http://poj.org/problem?id=1953题意；求长度为n的01串的个数（11不相邻）。递推，x[i]表示长度为i的01串的个数，那么它可以由在长度为i-1的01串后加0或加1得到； 由限制条件，长度i-1的串后都可以加0，i-1串末尾是0的后面才可以加1； 分两种情况： （... 阅读全文
posted @ 2012-05-09 09:57 开开甲 阅读(392) 评论(0) 推荐(0)