【Python】动态规划之背包问题递归思路: 确定递归结束条件 bag < 0时,非法,标记为无效解 index 越界,结束递归 递归分支 不要当前货物,index往下走 要当前货物,标记为无效解的需要进