2019年4月30日
动态规划
摘要： 斐波那契数列 F【0】=1，F【1】=1 -> 边界条件 F【N】=F【N-1】+F【N-2】 -> 转移方程 F【0】、F【1】……F【N】 ->状态 书写代码方法： 顺着推/逆着推/记忆化搜索 代码示例： 记忆化搜索： 常见动态规划种类： 数位/树形/状压/区间/其他 （插头/博弈论） 数位DP 阅读全文
posted @ 2019-04-30 10:10 莫瑞 阅读(267) 评论(0) 推荐(0) 编辑