![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
丶聂小白
这个作者很懒,什么都没留下…
展开
-
ZOJ-3682 E - Cup 3 DP+01背包
想了很久才意识到可以用DP做,之前原创 2014-04-16 14:04:01 · 655 阅读 · 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 · 433 阅读 · 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 · 524 阅读 · 0 评论 -
HDU 3339 In Action 最短路+01背包
最开始用很挫的迷之RE了7、8发原创 2014-07-24 09:34:41 · 492 阅读 · 0 评论