12.27_黑马数据结构与算法笔记Java(补2)

目录

279 0-1 背包问题 动态规划 实现

280 0-1 背包问题 动态规划 降维

281 完全背包问题 动态规划 分析

282 完全背包问题 动态规划 实现

283 零钱兑换问题 动态规划 分析

284 零钱兑换问题 动态规划 实现

285 零钱兑换问题 动态规划 降维

286 零钱兑换II 动态规划 分析

287 零钱兑换II 动态规划 实现

288 钢条切割 动态规划 分析

289 钢条切割 动态规划 实现

290 最长公共子串 动态规划


279 0-1 背包问题 动态规划 实现

12.27_黑马数据结构与算法笔记Java(补2)_第1张图片

12.27_黑马数据结构与算法笔记Java(补2)_第2张图片

12.27_黑马数据结构与算法笔记Java(补2)_第3张图片

280 0-1 背包问题 动态规划 降维

12.27_黑马数据结构与算法笔记Java(补2)_第4张图片

281 完全背包问题 动态规划 分析

12.27_黑马数据结构与算法笔记Java(补2)_第5张图片

12.27_黑马数据结构与算法笔记Java(补2)_第6张图片

282 完全背包问题 动态规划 实现

12.27_黑马数据结构与算法笔记Java(补2)_第7张图片

12.27_黑马数据结构与算法笔记Java(补2)_第8张图片

12.27_黑马数据结构与算法笔记Java(补2)_第9张图片

12.27_黑马数据结构与算法笔记Java(补2)_第10张图片

12.27_黑马数据结构与算法笔记Java(补2)_第11张图片

283 零钱兑换问题 动态规划 分析

12.27_黑马数据结构与算法笔记Java(补2)_第12张图片

12.27_黑马数据结构与算法笔记Java(补2)_第13张图片

12.27_黑马数据结构与算法笔记Java(补2)_第14张图片

如果面值是10的话,根本拆不开,就返回-1 .意思就是我要凑1块,2块,3块,4块,5快钱的,而我只有10块的,根本没办法凑出1块,2块,3块,4块,5快钱

284 零钱兑换问题 动态规划 实现

12.27_黑马数据结构与算法笔记Java(补2)_第15张图片

12.27_黑马数据结构与算法笔记Java(补2)_第16张图片

285 零钱兑换问题 动态规划 降维

12.27_黑马数据结构与算法笔记Java(补2)_第17张图片

再次优化,减少代码量

12.27_黑马数据结构与算法笔记Java(补2)_第18张图片

286 零钱兑换II 动态规划 分析

12.27_黑马数据结构与算法笔记Java(补2)_第19张图片

12.27_黑马数据结构与算法笔记Java(补2)_第20张图片

287 零钱兑换II 动态规划 实现

12.27_黑马数据结构与算法笔记Java(补2)_第21张图片

288 钢条切割 动态规划 分析

12.27_黑马数据结构与算法笔记Java(补2)_第22张图片

289 钢条切割 动态规划 实现

12.27_黑马数据结构与算法笔记Java(补2)_第23张图片

290 最长公共子串 动态规划

12.27_黑马数据结构与算法笔记Java(补2)_第24张图片

12.27_黑马数据结构与算法笔记Java(补2)_第25张图片

12.27_黑马数据结构与算法笔记Java(补2)_第26张图片

你可能感兴趣的:(数据结构与算法,笔记,算法,数据结构,贪心算法,leetcode,后端,动态规划)