2023年8月4日
整数拆分
摘要： 题目详情 解题思路 1、暴力破解：复杂度高，动态规划：降低复杂度 动态规划思路 1、定义最优解dp[i]:表示容量为i的时候能够拆解的种类 2、定义重叠子问题：如果当前物品可以装，那么dp[i]就等于已经装过的种数加上dp[j - weights[i]], j - weights[i]表示如果拿取当 阅读全文
posted @ 2023-08-04 09:09 Adom_ye 阅读(16) 评论(0) 推荐(0) 编辑