競技プログラミング総合スレ 63

[777 デフォルトの名無しさん (ﾜｯﾁｮｲ 6a55-V+uT) 2022/09/14(水) 09:18:47.48 ID:jsfAG/sd0]

github.com/drken1215/book_algorithm_solution/blob/master/solutions/chap04.md

この4.6のコードですが、本当にO(N*W)ですか？

ボトムアップ型の動的計画法がO(N*W)というのは分かりますが、4.6は違うような気がします。