问答题

关于背包问题，给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，不考虑容量限制，尽可能使装入的物品总价最大，这就是背包问题。

答案：背包问题（Knapsack Problem）是一种组合优化的问题。在不考虑背包重量限制的情况下，背包问题可以简化为一个贪...

你可能感兴趣的试题

单项选择题

74LS148是一种（）编码器。

A、十进制
B、8421码
C、二进制优先
D、二进制普通

单项选择题

有关营养素的作用，下面那项描述是正确的（）。

A、营养素是机体组织的组成成分，同时提供人体可利用的能量
B、营养素可为人体提供可利用的能量，同时调节人体代谢反应
C、营养素的营养体现为：是机体组织的组成成分、为机体提供生命活动所需能量、具有调节机体的生理生化反应
D、以上都不对