代码搜索:背包问题
找到约 10,000 项符合「背包问题」的源代码
代码结果 10,000
www.eeworm.com/read/268294/11145190
frm 动态规划_01背包问题.frm
VERSION 5.00
Begin VB.Form Form1
Caption = "Form1"
ClientHeight = 3135
ClientLeft = 60
ClientTop = 465
ClientWidth = 4845
LinkTopic
www.eeworm.com/read/268294/11145192
vbw 动态规划_01背包问题.vbw
Form1 = 44, 58, 535, 527, Z, 22, 29, 513, 498, C
www.eeworm.com/read/390930/8433214
muse p05.muse
#title P05: 二维费用的<mark>背包问题</mark>
* 问题
二维费用的<mark>背包问题</mark>是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值(两种背包容量)分别为V和U。物品的价值为w[i]。
* ...
www.eeworm.com/read/390930/8433245
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/360650/10083024
muse p05.muse
#title P05: 二维费用的<mark>背包问题</mark>
* 问题
二维费用的<mark>背包问题</mark>是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值(两种背包容量)分别为V和U。物品的价值为w[i]。
* ...
www.eeworm.com/read/360650/10083051
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/454069/7401705
muse p05.muse
#title P05: 二维费用的<mark>背包问题</mark>
* 问题
二维费用的<mark>背包问题</mark>是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值(两种背包容量)分别为V和U。物品的价值为w[i]。
* ...
www.eeworm.com/read/454069/7401718
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/487428/6511326
muse p05.muse
#title P05: 二维费用的<mark>背包问题</mark>
* 问题
二维费用的<mark>背包问题</mark>是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值(两种背包容量)分别为V和U。物品的价值为w[i]。
* ...
www.eeworm.com/read/487428/6511339
muse p01.muse
#title P01: 01<mark>背包问题</mark>
* 题目
有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
* 基本思路
这是最基础的<mark>背包问题</mark>,特点是:每种物品仅有一件,可以选择放或不放。
用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:
f[ ...