背包
文章平均质量分 76
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
背包模板(01、完全、多重)
#include <stdio.h> #include <string.h> int max(int a, int b){ if (a > b)return a; return b; } #define maxn 100005 int c[maxn], w[maxn], num[maxn];//c:费用 w:价值 num:数量 int dp[maxn]; ...转载 2018-05-19 15:44:04 · 159 阅读 · 0 评论 -
HDU 2844
思路:多重背包,dp[i]表示价格总数为i能凑出来的最大价格,比模板多了的唯一一点是查多少数字出现过,枚举一遍dp[i]==i的个数。#include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define ll long long #define fo freopen("in.txt","r",stdin)...原创 2018-05-20 19:48:19 · 192 阅读 · 0 评论