fix solution 5.4 #19

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Open

hsnuhayato wants to merge 1 commit into drken1215:master from hsnuhayato:fix-solution-5.4

hsnuhayato commented Sep 12, 2022

例題の5.4ですが、以下のinputしてみた：

 N = 4;
 K = 4;
 W = 25;

 a[0] = 1;
 a[1] = 2;
 a[2] = 10;
 a[3] = 20;

20, 2, 2, 1という解があるものの、sampleのままだと解けない。
dpテーブルの第一行にこのPRの初期化が必要ではないでしょうか？
よろしくお願いいたします。


          fix solution 5.4

3a5ab98

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet