背包
关注
分享
扫一扫
丶聂小白
这个作者很懒，什么都没留下…
展开
-
ZOJ-3682 E - Cup 3 DP+01背包
想了很久才意识到可以用DP做，之前原创 2014-04-16 14:04:01 · 682 阅读 · 0 评论 -
POJ-2063 完全背包
给你一笔钱，你要将这笔钱去投资，现在有t种股票，每种股票都有一个价值和年收益，问你如何投资在n年后的最大收益并且股票的价值都是1000的倍数，所以后面优化，对每个价值除以1000#include #include #include #include #include #include #define maxn 50000using namespace std;int t;原创 2014-03-26 20:48:38 · 467 阅读 · 0 评论 -
HDU-1248 完全背包
中文题，不能更水。#include #include #include #include #include #define maxn 10100using 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 · 567 阅读 · 0 评论 -
HDU 3339 In Action 最短路+01背包
最开始用很挫的迷之RE了7、8发原创 2014-07-24 09:34:41 · 518 阅读 · 0 评论