[일반] C번 바텀업 냅색 알았으면 풀었을건데 ㄲㅂ

[익명(123.109)]

바텀업 냅색에서 이중포문 안쪽꺼 0~k 로하면 여러번 선택가능이고

k~0으로 하면 한번만 선택가능이구나 dp 재밌다

[익명(119.202)]

아 풀면서도 생각안했는데 냅색이네 이거;

[익명(123.109)]

공부하고 나니깐 전형적인 문젠거 같아서 어이없네 ㅋㅋ

[대학원오지마세요(publfl)]

나 탑다운으로 맞았는데

[익명(123.109)]

냅색인걸 떠올렸다면 탑다운으로 제대로 짰을건데 ㅠ 바보같이 짬 ㅋㅋ