![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
文章平均质量分 52
西风丶
这个作者很懒,什么都没留下…
展开
-
HDU5534--Partial Tree (完全背包)
点击打开链接思路:总度数为2n-2,由于每个节点都至少要有1个度,所以可以看做把剩余n-2个点放入n个节点的背包问题。dp[i]表示放入i个度后的最大值#include#include#includeusing namespace std;const int INF=-1e9;int f[10010];int dp[10010];int main(){ int T;原创 2016-07-14 16:58:22 · 264 阅读 · 0 评论 -
HDU2191(多重背包)
经典多重背包问题点击打开链接#include#define N 100010using namespace std;typedef long long ll;int main(){ int T; int i,j,k,t; int max_value,kind; int value[N],weight[N],num[N],原创 2016-05-18 22:45:16 · 497 阅读 · 0 评论