NDPC-N 解説を超えて

前回の続きです。前回記事の最後で投げかけた問いに対する回答編となります。ChatGPTを叩いていたところ上界がさらに改善できそうと判明し、続編を書くに至りました。 zrkkkk.hatenablog.com 主張: Unbounded Knapsack 種類の品物がそれぞれ無数にあり、それぞれの品物は価値 と重み を持っている。 これらの品物は効率 の…