2021年4月5日
基础--递推
摘要： 递推： 递推学不好，动规做不了 基本思路： 确定状态转移方程：从第 i-1 位怎么转移到第 i 位 （找规律） 例题： 例一：骨牌 有 2*n 的一个长方形方格，用一个1*2 的骨牌铺满方格。求输入一个 n ，最多有多少种铺法（n = 3 ，有如下图三种铺法） 基本思路：用递推方法找规律 当 n=1 阅读全文
posted @ 2021-04-05 15:36 -Sky- 阅读(232) 评论(0) 推荐(0) 编辑