@KoKeCross
2020-01-27
問題 2: ナップサック問題ソースコードの weight[i], value[i] の受け取り順を問題と合わせるように修正しました。これで解法の表の通り動作するようになります。
@IKEH
2019-09-25
見当違いでしたらRejectしてくださいませ。 この時点でdp[i+1][j]は常にINFであり、minを取る必要はないという認識なのですが、 相違あるでしょうか。
@zettaittenani
2019-09-21
わかりやすい記事をありがとうございます。Typo と思われる箇所がありましたので、編集をリクエストさせていただきました。
@ttakuru88
2019-06-03
AtCoder Problemsにhttpsでないと繋がらなかったので修正してみました。
@takey
2019-03-18
「重さに対する価値の比率」が大きいものを選ぶ場合、書いてある計算式の分母と分子は逆ではないでしょうか？
@sumomoneko
2018-03-28
リンク切れなおしました
@SUZUKI_Masaya
2017-09-04
コード部のプログラミング言語をC++に設定。