これは、Kleinberg と Tardos による Algorithm Design の追加メモとして見つけた問題です。
コストが 100 ドルから始まり、1 か月あたり r i < 1の係数で減価する機器を売却しようとしていると仮定すると、今から t か月後にそれを売却すると、100.r i tを受け取ることになります。
1 か月に 1 つのアイテムしか販売できない場合、それらを販売する最適な順序は何ですか?
入力 (3/4; 1/2; 1/100)
最適な順序は [100x{1/2+(3/4) 2 +(1/100) 3 }] です。
この問題にどう対処すればよいかわかりません。