yzw-背包
苏城yzw
这个作者很懒,什么都没留下…
展开
-
poj 3624 01背包
http://poj.org/problem?id=3624 主要注意的是内存的优化 yixiashi原创 2014-10-22 09:22:20 · 401 阅读 · 0 评论 -
poj 1837
http://poj.org/problem?id=1837 #include #include #include #include #include #include using namespace std; int dp[21][15001]; int main() { int n,m; int c[50]; int g[50]原创 2014-10-23 09:42:23 · 421 阅读 · 0 评论 -
完全背包 poj 1384 Piggy-Bank
http://poj.org/problem?id=1384 完全背包yu原创 2014-09-04 09:31:30 · 387 阅读 · 0 评论 -
hdu 4508
http://acm.hdu.edu.cn/showproblem.php?pid=4508 #include #include #include #include #include #include using namespace std; const int sizen=100100; int a[sizen]; int b[sizen]; __int64 dp[原创 2014-10-23 20:27:39 · 432 阅读 · 0 评论 -
poj 3628
http://poj.org/problem?id=3628 #include #include #include #include #include #include #include using namespace std; int n,b; int a[50]; int dp[1210000]; int main() { int Min;原创 2014-10-23 13:33:30 · 473 阅读 · 0 评论 -
hdu 2191 多重背包
http://acm.hdu.edu.cn/showproblem.php?pid=2191 #include #include #include #include #include #include using namespace std; struct ele { int price; int wight; int num; }p[12原创 2014-10-24 16:37:05 · 390 阅读 · 0 评论