肚子的资源有限，对每一种食物有两种选择：吃或者不吃。 （2）吃他的价值，是否比不吃他的价值大？大则吃下，不大则不吃。 假设d（i，w）表示肚子剩w（g）时，有 i 样食物可供选择，我们能得到的最大价值。i 表示第 i 样食物。我们需要求的是d（4，5） 肚子装得下，那我需要判断…