摘要: leetcode 343 整体来看就是不断对数字进行划分,然后不断求乘积。那么一半的做法应该是递归调用,但是会出现大量的重复,因为每个值对应的最大乘积没有保存 而动态规划的优势和核心思想就在于先变动会先固定下来的,然后把固定下来的值用于更新后固定下来的值的更新,把每一次先变动对应的值都存储下来了,这 阅读全文
posted @ 2020-05-27 11:03 我是SSP 阅读(183) 评论(0) 推荐(0) 编辑