背包问题，这一类问题应用很广了。
本题可以根据特例优化一下。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAX_N = 20001;
const int ...
分类：
其他好文 时间：
2014-08-25 17:09:44
阅读次数：
212
这题是一个背包问题 这样的 在一个k子树上 每个节点都有自己的k个孩子 然后 从原点走 走到 某个点的 和为 N 且每条的 长度不小于D 就暂停问这样的 路有多少条， 呵呵 想到了 这样做没有把他敲出来，可以很清楚的 到达第几层都能到达那些状态 然后 最多N层看看每层取到什么样的值 然后先算出没有任...
分类：
其他好文 时间：
2014-08-25 16:34:04
阅读次数：
229
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=49思路：典型的01背包问题。权值为a*b。哎提交了好几次才A掉，还是做的题少了。。代码： #include #include using namespace std;int dp[30001...
分类：
其他好文 时间：
2014-08-23 13:56:00
阅读次数：
187
??
题意 霍默辛普森吃汉堡 有两种汉堡 一中吃一个需要m分钟 另一种吃一个需要n分钟 他共有t分钟时间
要我们输出他在尽量用掉所有时间的前提下最多能吃多少个汉堡 如果时间无法用完 输出他吃的汉堡数和剩余喝酒的时间
很明显的完全背包问题 求两次 一次对个数 一次对时间就行了 时间用不完的情况下就输出时间的
d1为个数的 d2为时间的 dt保存时间
...
分类：
其他好文 时间：
2014-08-23 11:25:50
阅读次数：
216
很标准的01背包问题 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 1000 + 10; 8 int w[maxn], v[maxn], dp[ma...
分类：
其他好文 时间：
2014-08-20 13:46:22
阅读次数：
144
第一讲 01背包问题这是最基本的背包问题，每个物品最多只能放一次。第二讲完全背包问题第二个基本的背包问题模型，每种物品可以放无限多次。第三讲多重背包问题每种物品有一个固定的次数上限。第四讲混合三种背包问题将前面三种简单的问题叠加成较复杂的问题。第五讲二维费用的背包问题一个简单的常见扩展。第六讲分组的...
分类：
其他好文 时间：
2014-08-19 22:21:45
阅读次数：
329
1、题目链接地址 http://poj.org/problem?id=3624 2、源代码#includeusing namespace std;#define MAXN 3403 //物品的最大数量#define MAXM 12881 //重量的上限 int max(int x, int ...
分类：
其他好文 时间：
2014-08-16 22:23:11
阅读次数：
220
苹果
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。
输入
有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行...
分类：
移动开发 时间：
2014-08-16 16:31:49
阅读次数：
222
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-08-15 14:30:39
阅读次数：
116
背包问题-01背包背包问题-01背包Table of Contents1 问题描述2 问题思路2.1 问题定义2.2 实例演讲3 问题思考3.1 优化-定义问题3.1.1 索引的改变3.1.2 顺序的改变3.2 优化-复杂度3.3 初始值的思考4 问题延伸4.1 01背包问题的其他解法4.2 01背...
分类：
其他好文 时间：
2014-08-15 01:27:06
阅读次数：
272
