代码搜索：背包问题
找到约 10,000 项符合「背包问题」的源代码
代码结果 10,000
www.eeworm.com/read/262523/11587181
ncb 背包问题（非递归）.ncb
www.eeworm.com/read/370770/9586103
c 背包问题非递归.c
#include
#define N 7
#define S 15
typedef struct
{
int s;
int n;
int job;
}KNAPTP;
int w[N+1]={0,1,4,3,4,5,2,7};
int knap(int s, int n)
{
KNAPTP stack[100],x;
int
www.eeworm.com/read/368819/9677033
c 背包问题knapsack.c
www.eeworm.com/read/166496/10017424
cpp stdafx.cpp
// stdafx.cpp : 只包括标准包含文件的源文件
// (0-1)背包问题.pch 将成为预编译头
// stdafx.obj 将包含预编译类型信息
#include "stdafx.h"
www.eeworm.com/read/264397/11316420
txt readme.txt
程序用vc++6.0编译，执行.
四个程序分别用递归法、动规法实现了书上的背包问题和0/1背包问题
www.eeworm.com/read/390930/8433202
muse p03.muse
#title P03: 多重<mark>背包问题</mark>
* 题目
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
* 基本算法
这题目和完全<mark>背包问题</mark>很类似。基本的方程只需将完全<mark>背包问题</mark>的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f ...
www.eeworm.com/read/390930/8433227
muse p08.muse
#title P08: 泛化物品
* 定义
考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。
更严格的定义之。在背包容量为V的<mark>背包问题</mark>中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。
这个定义有一点点抽象，另一种理解是一个泛化物品就是一个数组h[0..V]，给它费用v，可得到价值 ...
www.eeworm.com/read/360650/10083012
muse p03.muse
#title P03: 多重<mark>背包问题</mark>
* 题目
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
* 基本算法
这题目和完全<mark>背包问题</mark>很类似。基本的方程只需将完全<mark>背包问题</mark>的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f ...
www.eeworm.com/read/360650/10083035
muse p08.muse
#title P08: 泛化物品
* 定义
考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。
更严格的定义之。在背包容量为V的<mark>背包问题</mark>中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。
这个定义有一点点抽象，另一种理解是一个泛化物品就是一个数组h[0..V]，给它费用v，可得到价值 ...
www.eeworm.com/read/466355/7034370
cpp 贪心算法的基本要素.cpp
/*
贪心算法通过一系列的选择得到一个问题的解。它所作的每一个选择都是当前
状态下某种意义的最好选择，即贪心选择。希望通过每次所作的贪心选择导致
最终结果是问题的一个最优解。这种启发式的策略并不总能奏效，然而在许多情况下，
确能达到预期的目的。
*/
/*
我们怎么知道是否可用贪心算法来解此问题：
贪心选择性质和最优子结构性质
*/
/*
贪心选择性质：
所谓贪心选择性质是 ...