摘要：
题目：http://poj.org/problem?id=2063完全背包，参考背包九讲第二讲：http://www.cnblogs.com/HpuAcmer/articles/2492595.htmlbond看成重量，interest看成价值，本金看成背包容量。注意三点：（1）本金每年不一样，更新... 阅读全文
摘要：
背包问题九讲 v1.0目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第 阅读全文
摘要：
题目：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... 阅读全文
摘要：
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1 阅读全文
摘要：
题目：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； 分两种情况： （... 阅读全文