优质题解 1531题 - 数的划分 盒子放球模型(记忆化搜索 / 动态规划) 、完全背包(动态规划) 三种方法汇总 #数的划分动态规划/递归记忆化搜索##1.类似完全背包的动态规划解法有N个整数(1~N)，每个整数可以使用多次,使得其总和等于N###1.1最优值定义和递归关系定义$$dp[i][j]$$为**只用不大于**$$i$$的整数凑出$$j$$的**最大方案数**(最优值)$$dp[i][j]=dp[i-1 题解列表 2020年02月24日 0 点赞 13 评论 3270 浏览 评分：9.9
