转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171Problem DescriptionNowadays, we all know that Computer Colle...
分类：
其他好文 时间：
2014-07-19 16:27:09
阅读次数：
439
/*
/*
__________________________________________________________________________________________________
* copyright: Grant Yuan ...
分类：
其他好文 时间：
2014-07-19 08:27:35
阅读次数：
178
/*
——————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————
copyright : Grant Yuan
time : 2014.7.18
algorithm...
分类：
其他好文 时间：
2014-07-19 08:21:28
阅读次数：
183
/*
__________________________________________________________________________________________________
* copyright: Grant Yuan ...
分类：
其他好文 时间：
2014-07-19 08:10:33
阅读次数：
216
接触动态规划的第一题是数塔问题，第二题就是01背包问题了。当时看的懵懵懂懂，回过头来再看这道题还是非常简单的了。用 dp[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和状态转移方程：dp[i][j] = max(dp[i-1][j],dp[i-1][j-cost[i]]+...
分类：
其他好文 时间：
2014-07-18 19:00:42
阅读次数：
266
此题就是在01背包问题的基础上求所能获得的第K大的价值。
具体做法是加一维去推当前背包容量第0到K个价值，而这些价值则是由dp[j-w[ i ] ][0到k]和dp[ j ][0到k]得到的，其实就是2个数组合并之后排序，但是实际做法最好不要怎么做，因为你不知道总共有多少种，而我们最多只需要前K个大的就行了（因为可能2个数组加起来的组合数达不到K个），如果全部加起来数组开多大不清楚，所以可以选用...
分类：
其他好文 时间：
2014-07-18 18:14:27
阅读次数：
224
/*
__________________________________________________________________________________________________
* copyright: Grant Yuan ...
分类：
其他好文 时间：
2014-07-18 18:08:40
阅读次数：
212
/*
__________________________________________________________________________________________________
* copyright: Grant Yuan ...
分类：
其他好文 时间：
2014-07-18 15:11:55
阅读次数：
208
/*
copyright: Grant Yuan
algorithm: 完全背包
time : 2014.7.18
__________________________________________________________________________________________________
A - 完全背包 基础
Time L...
分类：
其他好文 时间：
2014-07-18 12:30:43
阅读次数：
255
背包问题(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值.即经典动态规划问题.可以使用深度优先搜索, 把每个部分都遍历到, 选取最优解, 但不是最好的方法.代码:/*
* main.cpp
*
* Created on...
分类：
其他好文 时间：
2014-07-18 12:29:41
阅读次数：
199
