动态规划-背包问题-01背包

• 参考：https://leetcode.cn/problems/profitable-schemes/solution/leetcode-01bei-bao-zong-jie-by-pedantic-einstein/

0、定义

分为最优解和最优解和两种类型。

最优解：

• 416分割等和子集

• 474一和零

• 1049最后一块石头的重量 II

最优解和：

• 377组合总和 Ⅳ
• 494目标和
• 879盈利计划

1、操作

2、Go实现

3、Leetcode