动态规划-背包
永远热血沸腾
这个作者很懒,什么都没留下…
展开
-
uva 624 CD
。。。原创 2015-02-18 14:11:13 · 409 阅读 · 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 · 499 阅读 · 0 评论 -
hdu 5410 CRB and His Birthday 01背包和完全背包
。。。原创 2015-08-20 21:34:39 · 575 阅读 · 0 评论 -
hdu 2844 coins
01背包原创 2015-07-16 19:02:48 · 356 阅读 · 0 评论 -
hdu 3496 Watch The Movie
二维费用01背包原创 2015-07-16 12:31:17 · 818 阅读 · 0 评论 -
hdu 2159 FATE
背包原创 2015-07-15 11:15:38 · 464 阅读 · 0 评论 -
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
完全背包原创 2015-07-15 16:53:46 · 791 阅读 · 0 评论 -
hdu 1059 Dividing(完全背包)
...原创 2015-07-16 09:01:32 · 527 阅读 · 0 评论 -
hdu 3127 WHUgirls
完全背包原创 2015-07-15 09:23:15 · 605 阅读 · 0 评论 -
poj 1276 Cash Machine 多重背包
...原创 2015-08-08 19:00:38 · 331 阅读 · 0 评论 -
hdu 1284 钱币兑换问题
背包原创 2015-07-14 12:23:27 · 654 阅读 · 0 评论 -
hdu 1248 寒冰王座
背包原创 2015-07-14 12:21:45 · 615 阅读 · 0 评论 -
hdu 1203 I NEED A OFFER!
背包原创 2015-07-14 12:19:50 · 530 阅读 · 0 评论 -
hdu 2955 Robberies
背包原创 2015-06-04 18:23:27 · 714 阅读 · 0 评论 -
hdu 2546 饭卡
。。。原创 2015-02-17 11:31:41 · 391 阅读 · 0 评论 -
hdu 2602 Bone Collector
。。。原创 2015-02-17 11:17:25 · 346 阅读 · 0 评论 -
uva 562 Dividing coins
。。。原创 2015-02-21 21:36:39 · 376 阅读 · 0 评论 -
uva 10130 SuperSale
。。。原创 2015-02-20 19:42:56 · 411 阅读 · 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 · 370 阅读 · 0 评论