代码搜索：背包问题
找到约 10,000 项符合「背包问题」的源代码
代码结果 10,000
www.eeworm.com/read/414450/11111682
muse p01.muse
#title P01: 01<mark>背包问题</mark>
* 题目
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
* 基本思路
这是最基础的<mark>背包问题</mark>，特点是：每种物品仅有一件，可以选择放或不放。
用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：
f[ ...
www.eeworm.com/read/390930/8433243
muse p02.muse
#title P02: 完全<mark>背包问题</mark>
* 题目
有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
* 基本思路
这个问题非常类似于[[P01][01<mark>背包问题</mark>]]，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件 ...
www.eeworm.com/read/167183/9978861
txt 算法说明.txt
<mark>背包问题</mark>优先队列分枝限界算法
所谓的<mark>背包问题</mark>，可以描述如下：一个小偷打劫一个保险箱，发现柜子里有N类不同大小与价值的物品，但小偷只有一个容积为M的背包来装东西，<mark>背包问题</mark>就是要找出一个小偷选择所偷物品的组合，以使偷走的物品总价值最大。这个问题的求解有很多种方法，本程序使用分枝限界法求解。
...
www.eeworm.com/read/360650/10083049
muse p02.muse
#title P02: 完全<mark>背包问题</mark>
* 题目
有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
* 基本思路
这个问题非常类似于[[P01][01<mark>背包问题</mark>]]，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件 ...
www.eeworm.com/read/454069/7401717
muse p02.muse
#title P02: 完全<mark>背包问题</mark>
* 题目
有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
* 基本思路
这个问题非常类似于[[P01][01<mark>背包问题</mark>]]，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件 ...
www.eeworm.com/read/487428/6511338
muse p02.muse
#title P02: 完全<mark>背包问题</mark>
* 题目
有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
* 基本思路
这个问题非常类似于[[P01][01<mark>背包问题</mark>]]，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件 ...
www.eeworm.com/read/264397/11316503
txt readme.txt
程序运行环境:Microsoft Visual C++ 6.0
编译运行步骤:直接编译，运行
程序功能:用动态规划算法解决0/1背包问题
www.eeworm.com/read/264397/11316546
txt readme.txt
程序运行环境:Microsoft Visual C++ 6.0
编译运行步骤:直接编译，运行
程序功能:用加限界策略的优化回溯算法解决0/1背包问题
www.eeworm.com/read/264397/11316556
txt readme.txt
程序运行环境:Microsoft Visual C++ 6.0
编译运行步骤:直接编译，运行
程序功能:用回溯搜索算法解决0/1背包问题
www.eeworm.com/read/214600/15093384
txt readme.txt
程序运行环境:Microsoft Visual C++ 6.0
编译运行步骤:直接编译，运行
程序功能:用动态规划算法解决0/1背包问题