文章目录
核心思想:只计算一次
nefu16 RUNFUN 记忆化数组
nefu91 Recaman Sequence
类似桶排,记忆数组
classic 先全算一遍呗 类似素数打表
nefu18 滑雪
并不规则
位置为状态,有四个选择,从一个点出发,应该只有一个最大路径,所以记录
本位置的最大值是四个方向的位置(如果存在《如:j+1<=n》且可走《如:inp[i][j]>inp[i][j+1]》)的最大值(不存在就是0,max直接滤去)加1
背包基本题后面讲 nefu19 跳到“从此处开始”
直接从此处开始 第七节ppt dp(3)
数塔 hdu 2084
从上往下,从下往上都可