- 博客(3)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 PKU 2063 Investment
题目:http://poj.org/problem?id=2063题意:Jone 有M钱,有d种股票,给出每种股票的价值和年利息,给你y年的时间,使你的钱最多。思路:典型的完全背包,可以参见背包九讲,需要注意的是The value of a bond is always a multiple of $1000,就是股票的价值是1000的倍数,这样就可以降低时间复杂度了。。。。
2013-03-31 20:03:33 833
原创 PKU 3624 Charm Bracelet
题目:http://poj.org/problem?id=3624裸的0-1背包问题#include #include #include using namespace std;const int maxn=12880;const int maxm=3500;int n, m;int dp[maxn+10], w[maxm+10], d[maxm+10];in
2013-03-28 20:13:42 604
原创 PKU 1014 Dividing
题目:http://poj.org/problem?id=1014题意:有6个物品,价值分别为1、2、3、4、5、6,输入6个数,代表相应的物品的个数,问的是 能不能物品分成两份,每份的价值总和相同。思路:深搜或多重背包~~~好久没写了 生啊~~~//深搜#include #include int array[10];int a, b, c, d, e, f;int
2013-03-27 19:50:21 748
在互联网中计算一个最小生成树的简单快速分布式算法.doc
2013-01-20
思科 轻量级AP如何注册到无线控制器
2013-01-08
关于gethostbyname_r的问题
2015-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人