回答編集履歴
1
追記
test
CHANGED
|
@@ -17,3 +17,15 @@
|
|
|
17
17
|
こんなケースを考えてみて下さい。1枚目と2枚目のスクリーンショットを使うことで幅2重要度4の組み合わせになりますが、結局これはK枚を超える組み合わせなので使えません。
|
|
18
18
|
|
|
19
19
|
一方で3枚目のスクリーンショットだけを使って幅2重要度3の組み合わせができますが、それは前記の組み合わせより重要度が低いので無視されます。
|
|
20
|
+
|
|
21
|
+
|
|
22
|
+
|
|
23
|
+
---
|
|
24
|
+
|
|
25
|
+
この問題にはパラメーターが重要度と枚数と幅の3つあって、重要度はできるだけ大きく、枚数と幅はできるだけ小さくする組み合わせを求めるというのがざっくりとした内容です。
|
|
26
|
+
|
|
27
|
+
今のコードのように幅を添え字にして重要度と枚数を記録するようにした場合、重要度は大きいが枚数も多いような組み合わせと重要度は小さいが枚数も少ないような組み合わせのどちらを記録すべきかということは一概には言えません。
|
|
28
|
+
|
|
29
|
+
|
|
30
|
+
|
|
31
|
+
3つのうち2つを添え字にして残り一つを記録する方法とはここが大きく違って難易度は相当上がってるはずです。(私は思いつきません)
|