3
これまでにインターネットで見たナップザックの問題はすべて、コスト変数の容量を考慮した形（コスト、値）を持っています。すべての問題は、ValueとKeep配列の2D配列を作成するのに非常に便利な整数だけのコストを持つようです。しかし、コスト変数が整数ではなく、2倍のデータ型の場合はどうでしょうか？ダブルデータ型に基づいてValueおよびKeep配列を作成する方法はありません。どのように私はこの状況に近づけることができる？二重データ型のナップザック
例：
予算：$ 3458
ITEM_NAME（ラップトップ）のコスト（1177.44）値（131）
ITEM_NAME（デスクトップ）コスト（1054.44）値（35）
ITEM_NAME （GPU）コスト（1252.66）値（105）
item_name（CPU）コスト（946.021）値（136）
整数を 'double 'に格納できないのはなぜですか？ – owacoder
これは可能なので、doubleは整数を保持できないということではありません。要点は、Knapsach問題を解決する方法は2次元配列、すなわちValueとKeepを必要とすることです。しかし、列はコストの整数です。しかし、この場合、コストは2倍であり、2D配列を構築することはできません。 –
しかし、 'struct {double cost; 'std :: pair'または.... –
VolkerK