有n门课程，和m天时间，完成a[i][j]得到的价值为第i行j列的数字，求最大价值......
看过背包九讲的话，做这个就容易多了，其实就是简单的分组背包问题。
#include
#include
using namespace std;
int A[105][105];
int dp[105];
int main()
{
int n, m;
...
分类：
其他好文 时间：
2015-04-02 22:41:10
阅读次数：
155
1514: PacksTime Limit: 10 SecMemory Limit: 128 MBSubmit: 61Solved: 4[Submit][Status][Web Board]DescriptionGive you n packs, each of it has a value v a...
分类：
其他好文 时间：
2015-04-02 22:31:47
阅读次数：
209
//这题典型的二维背包问题，因为题目说了每种怪的数量无限
//先开始的时候我想定义一个三维的dp,dp[i][j][k]表示前i种
//怪杀死j只剩余耐久点为dp[i][j][k]经验的最大值，然后状态
//方程就可以得到为dp[i][j][k] = max (dp[i-1][j][k],dp[i][j-1][k-b[i]]+a[i]);
//这和完全背包的方程同出一辙，只是最后的答案我却不太清楚...
分类：
其他好文 时间：
2015-04-01 23:56:48
阅读次数：
415
来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题4：问题描述：有n种物品，每种只有一个，第i种物品的体积为Vi，重量为Wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。其中，1=0; j--) 6 { 7 if(j>=V) ...
分类：
其他好文 时间：
2015-04-01 19:11:08
阅读次数：
157
问题可以转化成，对于二进制的每一位，每位最多用k次，那么能加出n的情况数，
这样其实就一个背包问题，利用记忆化搜索，减少需要的状态数
代码：
#include
#include
#include
using namespace std;
const int MOD = 1000000009;
int w[20];
int t, n, k;
int dp[20][10005];
i...
分类：
其他好文 时间：
2015-04-01 15:23:33
阅读次数：
285
0-1背包问题：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。算法基本思想：利用动态规划思想 ，子问题为：f[i][v]表示前i件物品恰放...
分类：
其他好文 时间：
2015-03-31 19:47:31
阅读次数：
119
董的博客：数据机构与算法合集背包问题应用(2011-08-26)数据结构之红黑树(2011-08-20)素数判定算法(2011-06-26)算法之图搜索算法(一)(2011-06-22)算法之排列与组合算法(2011-06-21)数据结构之位图(2011-05-22)数据结构之AVL树(2011-0...
分类：
编程语言 时间：
2015-03-31 19:36:43
阅读次数：
174
问题描述： 总共有N种宝石供挑选，宝石i的重量为Wi,吸引力为Di，只可以用一次。Bessie最多可负担的宝石手镯总重量为M。给出N，M，Wi，Di，求M。非常标准的01背包问题。使用了优化的一维数组的代码。因为对于这类问题，只有i-1的f[v]对计算i的f[v]有用，所以使用一维数组的时候相当于....
分类：
其他好文 时间：
2015-03-30 18:22:52
阅读次数：
128
对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！
----第一节----初识动态...
分类：
其他好文 时间：
2015-03-28 14:23:38
阅读次数：
124
题意：给出每个物体的价值和物体的数量，如何分使得A,B所得价值最接近并且A的价值不能小于B思路：DP算法，背包问题，求法是先求出总价值sum，再用dp[]求sum/2最多能放多少价值！即可以求出其中一个数了，另一个就是sum-dp[sum/2]了。#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-03-22 06:52:54
阅读次数：
117
