整数拆分

题目详情解题思路 1、暴力破解：复杂度高，动态规划：降低复杂度动态规划思路 1、定义最优解dp[i]:a56爆大奖在线娱乐容量为i的时候能够拆解的种类 2、定义重叠子问题：如果当前物品可以装，那么dp[i]就等于已经装过的种数加上dp[j - weights[i]], j - weights[i]a56爆大奖在线娱乐如果拿取当