ACM公选第六节下DP基础（当复习了）2020.4.16-5.10补

于 2020-05-10 17:06:23 发布
阅读量125 收藏
点赞数 1
分类专栏： acm公选课
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44382711/article/details/106036357
版权

陈老师的ppt 在第一节有nefu oj的地址

文章目录


在这里插入图片描述

在这里插入图片描述

最早在数学里学

避免重复计算

有递推有递归

在这里插入图片描述

分解成相互重叠的子问题

在这里插入图片描述

斐波那契重复了很多次

在这里插入图片描述

斐波递推

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

nefu20 穿过街道

在这里插入图片描述

状态，与选择
两个思路，每个点都可以往4上或右走，或是每个点都只能从左或下方走来（后面这个更合适，归反着想，推正着想）

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

nefu17数字三角形

向下或向右下
在这里插入图片描述
在这里插入图片描述

递归可能用max，但dp就都算出来（也可能递归时填上数组）

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

新川宝宝
关注
专栏目录
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值