清北学堂清华大学钟皓曦神仙讲课day3摘要

---恢复内容开始--- 今天全是DP awsl，真的好难 先从斐波那契开始： dp：满足有一个状态边界条件（f[0]=0,f[1]=1） 边界条件：不需要计算其他状态的值而可以直接得出的状态或者最底层状态（不能由其他状态推出来） 然后是状态转移方程：f[n]=f[n-1]+f[n-2](然后是矩阵加速或者递推。。) 总之：边界条件，状态，转移方程为三大核心（其他都是一些题目变量。） 据说动态规划

>>阅读原文<<