动态规划-背包
永远热血沸腾
这个作者很懒,什么都没留下…
展开
-
uva 624 CD
。。。原创 2015-02-18 14:11:13 · 419 阅读 · 0 评论 -
cf19B. Checkout Assistant 【01 背包】
将所有t[i]加1,就是求容量为n的01背包问题.#include<bits/stdc++.h>using namespace std;typedef long long ll;int t[2048];ll c[2048];ll dp[2048];ll ans;int main(){ int n; scanf("%d",&n); for(int i=0;i<n;原创 2016-04-03 22:19:23 · 506 阅读 · 0 评论 -
hdu 5410 CRB and His Birthday 01背包和完全背包
。。。原创 2015-08-20 21:34:39 · 585 阅读 · 0 评论 -
hdu 2844 coins
01背包原创 2015-07-16 19:02:48 · 360 阅读 · 0 评论 -
hdu 3496 Watch The Movie
二维费用01背包原创 2015-07-16 12:31:17 · 829 阅读 · 0 评论 -
hdu 2159 FATE
背包原创 2015-07-15 11:15:38 · 475 阅读 · 0 评论 -
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
完全背包原创 2015-07-15 16:53:46 · 803 阅读 · 0 评论 -
hdu 1059 Dividing(完全背包)
...原创 2015-07-16 09:01:32 · 535 阅读 · 0 评论 -
hdu 3127 WHUgirls
完全背包原创 2015-07-15 09:23:15 · 613 阅读 · 0 评论 -
poj 1276 Cash Machine 多重背包
...原创 2015-08-08 19:00:38 · 334 阅读 · 0 评论 -
hdu 1284 钱币兑换问题
背包原创 2015-07-14 12:23:27 · 664 阅读 · 0 评论 -
hdu 1248 寒冰王座
背包原创 2015-07-14 12:21:45 · 621 阅读 · 0 评论 -
hdu 1203 I NEED A OFFER!
背包原创 2015-07-14 12:19:50 · 538 阅读 · 0 评论 -
hdu 2955 Robberies
背包原创 2015-06-04 18:23:27 · 725 阅读 · 0 评论 -
hdu 2546 饭卡
。。。原创 2015-02-17 11:31:41 · 399 阅读 · 0 评论 -
hdu 2602 Bone Collector
。。。原创 2015-02-17 11:17:25 · 350 阅读 · 0 评论 -
uva 562 Dividing coins
。。。原创 2015-02-21 21:36:39 · 381 阅读 · 0 评论 -
uva 10130 SuperSale
。。。原创 2015-02-20 19:42:56 · 417 阅读 · 0 评论 -
hdu 5677 ztr loves substring【回文Manacher+多重背包】
#include<bits/stdc++.h>using namespace std;int p[1024],g[1024];int dp[1024][1024],N,flag,l;int main(){ int _,n,k,up; scanf("%d",&_); string s; char st[1024]; while(_--) {原创 2016-05-07 17:07:02 · 376 阅读 · 0 评论