![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
happen_zhang
想要过什么样的生活你自己决定
展开
-
hdu 1248 寒冰王座
hdu 1248 寒冰王座 简单完全背包...#include #include #define MAX 10005int dp[MAX];int p[4] = {0, 150, 200, 350};inline int max(int a, int b) { return a > b ? a : b;}int main() { int T, mon原创 2013-09-02 00:08:50 · 821 阅读 · 0 评论 -
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 01背包的对物品的选择方案只有 0(不拿) 和 1(拿)吧, 完全背包对一件物品i的选择就有 k 种啦, k 多重背包, 拆分物品分成多件, 这里是用2的幂作为拆分因子的. 假如当一件物品i的数量c和价值p的乘积c*p大于背包总量时, 可以认为物品i的数量无限啦, 所以就可原创 2013-09-02 00:21:32 · 625 阅读 · 0 评论 -
hdu 2546 饭卡
hdu 2546 饭卡 01背包...#include #include #include using namespace std;#define MAX 1005int dp[MAX], c[MAX];int n, v;inline int max(int a, int b) { return a > b ? a : b;}inline void原创 2013-09-02 00:24:57 · 562 阅读 · 0 评论