背包
丶聂小白
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ZOJ-3682 E - Cup 3 DP+01背包
想了很久才意识到可以用DP做,之前原创 2014-04-16 14:04:01 · 709 阅读 · 0 评论 -
POJ-2063 完全背包
给你一笔钱,你要将这笔钱去投资,现在有t种股票,每种股票都有一个价值和年收益,问你如何投资在n年后的最大收益 并且股票的价值都是1000的倍数,所以后面优化,对每个价值除以1000 #include #include #include #include #include #include #define maxn 50000 using namespace std; int t;原创 2014-03-26 20:48:38 · 487 阅读 · 0 评论 -
HDU-1248 完全背包
中文题,不能更水。 #include #include #include #include #include #define maxn 10100 using namespace std; int s[5]={150,200,350},v[5]={150,200,350}; int sum[maxn]; int main() { int t; int n; cin>>t; wh原创 2014-03-26 20:46:56 · 589 阅读 · 0 评论 -
HDU 3339 In Action 最短路+01背包
最开始用很挫的迷之RE了7、8发原创 2014-07-24 09:34:41 · 539 阅读 · 0 评论
分享