题目：
链接：点击打开链接
算法：
完全背包。
状态转移方程： dp[j] += dp[j-i];dp[j]表示钱j可以兑换的方法，，，，，i是硬币的价值1,2,3，，，个数是不限的
代码：
#include
#include
#include
using namespace std;
int dp[40000];
int n;
int main(...
分类：
其他好文 时间：
2014-05-18 15:43:08
阅读次数：
265
Yougth的最大化
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
输入有多组测试数据
每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。
(1
输出输出使得单位价值的最大值。（保留两位小数）
样...
分类：
其他好文 时间：
2014-05-18 14:37:25
阅读次数：
229
问题：
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
基本算法：
这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰...
分类：
其他好文 时间：
2014-05-18 08:34:52
阅读次数：
187
这是一题基础的完全背包，适合初学者来理解完全背包
题意：有 n 种债券可以买 ， 每种债券的价格为 w ， 每一年的收益为 p ， 给你 wi 块钱 ， 和 years 年的时间 ， 我们最大的收益是是多少？
因为 ， 每种债券可以买任意多个 ， 所以这是一个简单的完全背包，但是由于基数（体积）太大 ， 所以需要优化一下 ：
由题意我们知道 ， 每种债券的价格都是 10...
分类：
其他好文 时间：
2014-05-18 07:50:38
阅读次数：
251
切蛋糕
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有如下图半径为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀痕长度（图中红色直线）。
输入输入包括多组测试数据，包括一个整数R(1
输出对于每组测试用例，输出一个浮点数，代表刀痕的长度，保留二位小数。
样例输...
分类：
其他好文 时间：
2014-05-18 07:04:33
阅读次数：
220
水池数目
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类：
其他好文 时间：
2014-05-18 06:51:16
阅读次数：
236
题目：
链接：点击打开链接
算法：
二维的完全背包；
思路：
状态转移方程：dp[j][m] = max(dp[j][m],dp[j-b[i]][m-1]+a[i]);表示用j的忍耐度杀死m个怪兽能够得到的最大的经验值。
代码：
#include
#include
#include
using namespace std;
int dp[110][110];...
分类：
其他好文 时间：
2014-05-18 03:05:42
阅读次数：
338
