代码搜索：背包问题
找到约 10,000 项符合「背包问题」的源代码
代码结果 10,000
www.eeworm.com/read/454069/7401701
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/454069/7401709
muse p08.muse
#title P08: 泛化物品
* 定义
考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。
更严格的定义之。在背包容量为V的<mark>背包问题</mark>中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。
这个定义有一点点抽象，另一种理解是一个泛化物品就是一个数组h[0..V]，给它费用v，可得到价值 ...
www.eeworm.com/read/487428/6511322
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/487428/6511330
muse p08.muse
#title P08: 泛化物品
* 定义
考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。
更严格的定义之。在背包容量为V的<mark>背包问题</mark>中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。
这个定义有一点点抽象，另一种理解是一个泛化物品就是一个数组h[0..V]，给它费用v，可得到价值 ...
www.eeworm.com/read/264397/11316510
txt readme.txt
程序运行环境:Microsoft Visual C++ 6.0
编译运行步骤:直接编译，运行
程序功能:用贪婪法解决连续背包问题
www.eeworm.com/read/214600/15093398
txt readme.txt
程序运行环境:Microsoft Visual C++ 6.0
编译运行步骤:直接编译，运行
程序功能:用贪婪法解决连续背包问题
www.eeworm.com/read/414450/11111655
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/414450/11111672
muse p08.muse
#title P08: 泛化物品
* 定义
考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。
更严格的定义之。在背包容量为V的<mark>背包问题</mark>中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。
这个定义有一点点抽象，另一种理解是一个泛化物品就是一个数组h[0..V]，给它费用v，可得到价值 ...
www.eeworm.com/read/390930/8433231
muse p10.muse
#title 附：USACO中的<mark>背包问题</mark>
[[http://www.usaco.org/][USACO]]是USA Computing Olympiad的简称，它组织了很多面向全球的计算机竞赛活动。
[[http://train.usaco.org/][USACO Trainng]]是一个很适合初学者的题库，我认为它的特色是题目质量高，循序渐进，还配有不错的课文和题目分析。其中关于<mark>背包问题</mark>的那 ...
www.eeworm.com/read/390930/8433237
muse index.muse
#title <mark>背包问题</mark>九讲
version 1.1 build 20071115
* 前言
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。
<mark>背包问题</mark>是一个经典的动态规划模型。它既简单形象容易 ...