回答編集履歴
2
追記
test
CHANGED
|
@@ -14,3 +14,9 @@
|
|
|
14
14
|
`(0日目で二番目に幸福度の高い行動) + (1日目で一番目に幸福度の高い行動) + (2日目で二番目に幸福度の高い行動) + ...`
|
|
15
15
|
|
|
16
16
|
となっていますが、問題は「同じ行動を連続してはならない」ということであって、「一番目に高い行動を連続してはならない」ではありません
|
|
17
|
+
|
|
18
|
+
「`i`日目に行動`j`をしたときの幸福度の総和が取りうる最大値」を`dp[i][j]`としたら
|
|
19
|
+
「`i+1`日目に行動`j`をしたときの幸福度の総和が取りうる最大値」`dp[i+1][j]`は
|
|
20
|
+
|
|
21
|
+
`dp[i+1][j] = (dp[i][k]、k != jの大きい方) + (i+1 日目の行動 j の幸福度)`
|
|
22
|
+
|
1
追加
test
CHANGED
|
@@ -7,3 +7,10 @@
|
|
|
7
7
|
|
|
8
8
|
なる入力を与えると、C, B, C で `9`になるべきですが、質問文のコードでは`8`になります。
|
|
9
9
|
おそらくロジックを間違えているかと思います
|
|
10
|
+
|
|
11
|
+
`sum_kohuku[i][0]`は
|
|
12
|
+
`(0日目で一番目に幸福度の高い行動) + (1日目で二番目に幸福度の高い行動) + (2日目で一番目に幸福度の高い行動) + ...`
|
|
13
|
+
`sum_kohuku[i][1]`は
|
|
14
|
+
`(0日目で二番目に幸福度の高い行動) + (1日目で一番目に幸福度の高い行動) + (2日目で二番目に幸福度の高い行動) + ...`
|
|
15
|
+
|
|
16
|
+
となっていますが、問題は「同じ行動を連続してはならない」ということであって、「一番目に高い行動を連続してはならない」ではありません
|