摘要: 恢复内容开始 今天全是DP awsl,真的好难 先从斐波那契开始: dp:满足有一个状态边界条件(f[0]=0,f[1]=1) 边界条件:不需要计算其他状态的值而可以直接得出的状态或者最底层状态(不能由其他状态推出来) 然后是状态转移方程:f[n]=f[n-1]+f[n-2](然后是矩阵加速或者递推 阅读全文
posted @ 2019-04-30 16:08 李白莘莘学子 阅读(542) 评论(0) 推荐(0)