HDU_2159 二维费用背包问题 http://acm.hdu.edu.cn/showproblem.php?pid=2159 ...
分类：
其他好文 时间：
2019-11-16 17:34:41
阅读次数：
67
```c //将所有的组合穷尽排列出来，更新某一个特征值 /* 例题： 有n件物品，每件物品的重量为w[i]，价值为c[i]。 现在需要选出若干件物品放入一个容量为V的背包中， 使得在选入背包的物品重量和不超过容量V的前提下， 让背包中物品的价值之和最大，求最大价值。（1≤n≤20） 使用深度优先搜... ...
分类：
其他好文 时间：
2019-11-15 10:45:10
阅读次数：
128
动态规划难吗？说实话，我觉得很难，特别是对于 初学者 来说，我当时入门动态规划的时候，是看 0 1 背包问题，当时真的是一脸懵逼。后来，我遇到动态规划的题， 看的懂答案，但就是自己不会做，不知道怎么下手 。就像做递归的题，看的懂答案，但下不了手，关于递归的，我之前也写过一篇 套路 的文章，如果对递归 ...
分类：
其他好文 时间：
2019-11-14 09:59:04
阅读次数：
61
背包(一般是$01$背包吧)与树形$DP$的结合,第一维通常是节点编号,第二维通常是背包体积.由子节点向父节点转移的时候,就是一个普通的背包问题. $T1$:选课/$The$ $more$, $The$ $Better$ "洛咕" "HDU(多组数据)" 题意:给定一个$n$个节点的森林,带点权,选 ...
分类：
其他好文 时间：
2019-11-13 12:57:19
阅读次数：
118
其实，就是让C商品的q不等于p，其他都相同，这时，你就会发现如果要买C商品的话，肯定得先买C商品，因为买C商品的代价最大。所以，我们可以按照qi-pi的顺序来确定大顺序。这里我们还可以用更严谨的方式来证明一下，比如A:p1 q1, B:p2 q2，然后，假设单独买A或者B的话，都是可以买到的。这时， ...
分类：
其他好文 时间：
2019-11-08 22:36:28
阅读次数：
92
A.极好的问题 题目链接 题意： 咕 分析： 咕 实现： 咕 小结： 咕 B.背包问题 题目链接 题意： 咕 分析： 咕 实现： 咕 小结： 咕 C.子树问题 题目链接 题意： 咕 分析： 咕 小结： 咕 当天总结： 咕 ...
分类：
其他好文 时间：
2019-11-07 15:11:51
阅读次数：
60
多重背包问题 给定$n$种物品，第$i$种共有$c_i$个，价值为$v_i$，重量为$w_i$。现在有一个背包，最大载重量为$m$。求若选一些物品放到背包里，最多能放的总价值是多少。 解法$\bm1$ 考虑将多重背包转化为01背包。最简单的想法是将$1$种物品直接拆分成$c_i$个相同的物品，然后0 ...
分类：
其他好文 时间：
2019-11-04 23:19:43
阅读次数：
146
贪心算法，是一种“只顾眼前”的价值观。远古的人会有这样的人生态度，我只关注每天能吃饱，就可以活下去。在几百万年前未尝不是一种好算法。 ...
分类：
编程语言 时间：
2019-11-04 17:10:51
阅读次数：
103
