2022年11月3日
力扣-279-完全平方数
摘要： 有没有可能是个数学题 保证一定能通过若干个完全平方数凑整，再不济可以11111111… 我想到了动态规划的斐波那契数列，但似乎并不是一个线性dp… 瞄评论，瞄到了“背包”，那这里应该是一个完全背包 很明显n就是背包容量… 背包是限定容量情况下能放的最大价值… 物品应该是小于n的所有完全平方数 但是这 阅读全文
posted @ 2022-11-03 19:33 YaosGHC 阅读(26) 评论(0) 推荐(0)
力扣-152-乘积最大的子数组
摘要： 对于dp[i]， 如果nums[i-1]>0，dp[i-1]也>0，那就是dp[i-1]*nums[i-1] 如果<0，>0，那就是nums[i-1] 0，<0，那就是nums[i-1] <0，<0，那就是dp[i-1]*nums[i-1] 同样参考最大子数和，还需要一个额外变量来记录最大的… in 阅读全文
posted @ 2022-11-03 17:05 YaosGHC 阅读(27) 评论(0) 推荐(0)