动态规划——dp
qte_acm
这个作者很懒,什么都没留下…
展开
-
poj 2184 0---1背包的变形
这题是0--1背包的变形,对理解0--1背包有很大的帮组 题意:要选一些牛去参见展览,每个牛有幽默、智慧两个选择标准,要求选的这些牛使得幽默和智慧的总和最大且幽默和智慧的每个总和都必须是大于等于0; 刚看的这个题目是时候,知道是一个0--1背包的的题目,但就是不知道怎么来写出状态转移方程,因为题中的两个变量都是有负值的。 看了大牛的解题报告才知道。 我们可以把幽默个变量看成原创 2014-05-16 10:50:50 · 898 阅读 · 0 评论 -
poj 2063 基础完全背包
这是一题基础的完全背包,适合初学者来理解完全背包 题意:有 n 种债券可以买 , 每种债券的价格为 w , 每一年的收益为 p , 给你 wi 块钱 , 和 years 年的时间 , 我们最大的收益是是多少? 因为 , 每种债券可以买任意多个 , 所以这是一个简单的完全背包,但是由于基数(体积)太大 , 所以需要优化一下 : 由题意我们知道 , 每种债券的价格都是 10原创 2014-05-16 17:26:59 · 810 阅读 · 0 评论 -
poj 1088 经典的记忆化搜索
这是一题非常经典的记忆化搜索题。 在这题的讨论里 , 有以为大牛说:A的题不在多 , 在于精 !!! 记忆化搜索:就是说 , 把每个搜索过的点的状态都记忆下来 , 等下次 , 如果再次搜索到这个点时 , 那么就可以不去搜索 , 直接调用这个被记忆的状态 。 代码: #include #include #include #include using namespace std; const原创 2013-12-14 20:04:18 · 607 阅读 · 0 评论