背包问题
文章平均质量分 52
西风丶
这个作者很懒,什么都没留下…
展开
-
HDU5534--Partial Tree (完全背包)
点击打开链接 思路:总度数为2n-2,由于每个节点都至少要有1个度,所以可以看做把剩余n-2个点放入n个节点的背包问题。dp[i]表示放入i个度后的最大值 #include #include #include using namespace std; const int INF=-1e9; int f[10010]; int dp[10010]; int main() { int T;原创 2016-07-14 16:58:22 · 275 阅读 · 0 评论 -
HDU2191(多重背包)
经典多重背包问题 点击打开链接 #include #define N 100010 using 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 · 534 阅读 · 0 评论