2020年5月6日

力扣背包型动态规划

摘要： 1> 322. 零钱兑换 动态规划的本质是将暴力算法转化成了带记忆化的dp，即仍然是暴力，但大大减少了重复计算的次数，这个题需要计算所需的最少硬币数，dp[i]表示i需要的最少硬币数，显然dp[i]=min(dp[i-1], dp[i-2], dp[i-5])+1，由此看出需要对dp[i]做记忆化， 阅读全文

posted @ 2020-05-06 21:41 吃我一枪 阅读(564) 评论(0) 推荐(0) 编辑

导航