1) 0-1 polynomial knapsack problem
0-1多项式背包问题
1.
This paper proposes a rigorous algorithm for solving the 0-1 polynomial knapsack problem.
提出了0-1多项式背包问题的一种新的精确算法。
2) multi-objective 0/1 knapsack problems
多目标0/1背包问题
1.
A new algorithm for multi-objective 0/1 knapsack problems is proposed.
提出一种用于求解多目标0/1背包问题的新算法。
3) 0/1 multiple-choice knapsack problem
0/1多选择背包问题
4) 0-1 multi-dimensional knapsack problem
0-1多维背包问题
1.
Based on global evaluation model for Grid workflow,services selection was modeled as a 0-1 multi-dimensional knapsack problem by transforming the service requester s requirements into constraints.
针对现有W eb服务组合方法对服务质量(QoS)贪婪索取而不利于网格资源有效利用的问题,提出基于商品市场的"按需"网格服务选择方法:根据面向工作流全局的评价模型,以服务使用者需求为约束条件,将服务选择建模为0-1多维背包问题;并引入经济学中的"价格—供需关系"改进了服务选择模型。
5) multi-dimension 0-1 knapsack problem
多维0-1背包问题
1.
On multi-dimension 0-1 knapsack problem based on ant colony algorithm;
基于蚁群算法的多维0-1背包问题的研究
补充资料:多项式乘多项式法则
Image:1173836820929048.jpg
先用一个多项式的每一项乘以另一个多项式的每一项,再把所得的积相加。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。