qq_38898022的博客

dp 之分组背包说道dp，我记得刚上课时，就有个大佬说过，学好dp拿个牌子是没得问题的。那时候对dp就有了一个比较深刻的印象。学到现在（其实也没学多少），碰到的题型，不多，也就像什么，背包（01 部分 完全 分组），最大上升子序列，区间dp，数位dp，其他的，我还没怎么碰到过，额，或者说，能用模版解决的就这些（就我所碰到的）；今天我的博客记录的就是 一个分组背包 窜松门,hdu 3033看题I

dfs解二维背包 当背包空间过大而且物品比较少的时候可以用 hdu 3448 讲道理这玩意别人怎么想到的，可怕，真的可怕看题吧0/1 bag problem should sound familiar to everybody. Every earth man knows it well. Here is a mutant: given the capacity of a bag, tha