问题描述：
思路分析：
编写程序：
show you code...
分类：
其他好文 时间：
2014-06-07 02:06:34
阅读次数：
245
问题：
这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。...
分类：
其他好文 时间：
2014-06-05 12:04:55
阅读次数：
314
项目安排
题目描述：
小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何在最短时间内安排自己手中的项目才能保证赚钱最多（注意：做项目的...
分类：
其他好文 时间：
2014-06-05 07:49:00
阅读次数：
206
题目：
链接：点击打开链接
题意：
xx喜欢收集鞋子，n,m,k分别表示鞋子的总数，xx的钱和鞋子的品牌数目。然后给出每个鞋子的信息有：a,是那种品牌，b,鞋子的标价，c,收藏鞋子得到的价值。对于一个收藏家来说，每种品牌的鞋子只收集一种，求出xx能够得到的最大的收藏价值。
算法：
分组背包问题。
思路：
m总的钱数是背包...
分类：
其他好文 时间：
2014-06-04 22:55:34
阅读次数：
270
混合三种背包问题。定义：dp[i][k]表示体积为k的时候，在前i堆里拿到的最大价值。第一类，至少选一项，dp初值全赋为负无穷，这样才能保证不会出现都不选的情况。dp[i][k]
= max(dp[i][k],max(dp[i-1][k-c]+g,dp[i][k-c]))其中：dp[i][k]是不选...
分类：
其他好文 时间：
2014-06-02 20:32:13
阅读次数：
238
前言：
以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。例如，求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题利用前面的方程求出所有状态的值（f数组）之后得到。还有，如果要求的是“总价值...
分类：
其他好文 时间：
2014-06-01 15:32:16
阅读次数：
278
题目：
链接：点击打开链接
题意：
思路：
dp[i][j]表示前i个箱子装j钱的材料能够得到的最大价值。
代码：
#include
#include
#include
using namespace std;
#define MAXN 100010
int dp[55][MAXN];
int main()
{
//freopen("inpu...
分类：
其他好文 时间：
2014-06-01 13:57:14
阅读次数：
270
题目：
链接：点击打开链接
题意：
很明显的依赖背包。
思路：
代码：...
分类：
其他好文 时间：
2014-06-01 12:56:54
阅读次数：
313
课程介绍
这门课程核心内容是算法和数据结构。
具体的算法和数据结构如下：
数据类型：堆栈、队列、背包、并查集、优先队列。
排序：快排、并排、堆排、基数排序
查找：BST、红黑BST、哈希表
图：BFS、DFS、Prim、Kruskai、Dijkstra
字符串：KMP、正则、TST、哈夫曼、LZW
高级：B树、后缀数组、最...
分类：
其他好文 时间：
2014-06-01 10:52:26
阅读次数：
285
一、原题如果有一组物品，各个物品的质量已知，现有一个背包，背包可以容纳的质量总和S已知，问是否能从这N个物品中取出若干个恰好装入这个背包中。二、递归算法本质思想：设法尝试全部组合，当部分组合已经无法满足条件时，马上停止当前组合的尝试；若出现第一个满足条件的组合，马上停止尝试。使用递归回溯法实现。（感...
分类：
其他好文 时间：
2014-05-30 06:09:10
阅读次数：
254
