The Knapsack Problem的意思|示意

美 / / 英 / /

背包问题


The Knapsack Problem的网络常见释义

背包问题 ...O(n O(n lg lg n) n) 真理大学资讯工程系 演算法Algorithm ( 吴汶涓) 41 ☆ ☆☆ ☆ ☆ ☆☆ ☆The Knapsack Problem (背包问题) Def: 所谓Knapsack Problem,是指有n个物品和一个背包, 其中: 物品具有重量(w 1 , w 2 , …, w n ) 和利润(p 1 , p 2 , …

The Knapsack Problem相关例句

The FADM algorithm transforms the traditional multiple goods auction into an integer 0/1 knapsack problem, whereby the optimal clearing vector can be found with dynamic programming.

FADM算法将传统的多物品拍卖问题转化为整数型0/1背包问题,从而可用动态规划寻求最佳的出清向量;

Let's now go back and instantiate these ideas for the knapsack problem we looked at last time in particular, for the 0-1 knapsack problem.

让我们回来用具体例子,来说明我们上次看过的背包问题,特别是对0 - 1背包问题来说。

Based on the ant colony optimization idea, this paper presents a new algorithm for the classical knapsack problem.

针对经典的背包问题,给出一种新的基于蚂蚁优化思想的求解算法。

Algorithm design and analysis of the classic procedure, mainly 0-1 knapsack problem, such as minimum spanning tree.

算法设计与分析的经典程序,主要有0 - 1背包问题,最小生成树等。

By making use of simulated annealing algorithm with memory, and determining a set of effective cooling schedule, the thesis solves this complex and special knapsack problem successfully.

本文应用带记忆功能的模拟退火演算法,结合理论分析和经验法则,通过大量试验确定了一组有效的冷却进度表参数,成功地解决了这个复杂而特殊的背包问题。

The function optimization and knapsack problem show the effectiveness of PEA.

函数优化和背包问题实验验证了PEA的有效性。