摘要: 硬币找零和数字三角形问题 前言 动态规划是什么? 现实中遇到一个复杂的问题时不能分解为几个简单的子问题,而是会分解成一系列的子问题,如果使用分治法,可能会使得递归调用的次数呈指数增长,如斐波那契数列数列的计算。 那就斐波那契数列来说,若果我么要计算 \(F_{40}\),则我们先要吧它拆成 $F_{ 阅读全文
posted @ 2020-11-09 18:15 七铭的魔法师 阅读(101) 评论(0) 推荐(0) 编辑