1. 斐波那契数列$f_i=f_{i-1}+f_{i-2}$
组合数 $ C_{n}^{m}=C_{n-1}^{m-1}+C_{n-1}^{m} $
2. 数字三角形
给你一个三角形，问从怎么走能够取得最大代价？求和模100时最大的数？必须经过某一点最大的和？
多一个条件多一维状态
3.最长上升子序列？方案数？输出一种状态？2种$O(nlogn)$?
如何求方案数并记录一种方案
4.滑雪记搜？$DP$？
改变$DP$顺序
DP
发布时间 2023-03-22 21:13:50作者: Dreamlife~