- 博客(1)
- 收藏
- 关注
原创 POJ - 1742 Coins 多重背包可行性(类滚动数组)
用滚动数组写过背包的可以很容易理解 O(nm)做法,枚举每种物品,跟前面出现过的组合;同时计数当前物品的数量;#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>typedef long long ll;u...
2018-04-13 15:46:15 204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人