2023年1月17日
LeetCode刷题：343. 整数拆分的完全背包写法解析
摘要： dp的含义表示：从前i个数中挑选，满足和为j的最大乘积为多少。由于是乘积所以dp初始均为1。i为2开始是因为从1开始挑选，j为2开始应为有效数字是从2开始。 进一步空间优化，应为dp[i][j]只与其相邻的状态有关。 // 思路初探：将本题转化成完全背包问题。 // 完全背包问题不用塞满背包，而本题 阅读全文
posted @ 2023-01-17 19:29 思wu邪 阅读(46) 评论(0) 推荐(0) 编辑