ナップサック問題中文什么意思

例句与用法

更多例句：  下一页
1. 以下にナップサック問題での適用例を示す。
2. （詳しくは、ナップサック問題の項を参照。
3. ナップサック問題の各荷物の評価値を決定する。
4. ナップサック問題は、（部分和問題もそうだが）NP完全であることが知られている。
5. 部分和問題は、ナップサック問題に含まれるため、動的計画法等の手法で解くことができる。
6. ナップサック問題を利用した暗号方式にMerkle-Hellmanナップサック暗号などがある。
7. そのような根拠となる問題のクラスにNP困難があり、ナップサック問題など多くの問題が知られている。
8. が成り立つとき、部分和問題と等価であるため、ナップサック問題は部分和問題を一般化したものといえる。
9. Merkle-Hellmanナップサック暗号は部分和問題（ナップサック問題の特別なインスタンス）に基づいている。
10. これは、0/1 ナップサック問題やNクイーンの解を求める方法としては最も効率が良く、動的計画法よりもよい結果が得られる。