近期看了看三篇比较知名的有关概率dp的论文基础知识篇上来看的还比较轻松毕竟是之前学过的么到了后面例题部分,分析一步步的往上加难度越来越优化看的我有点蒙毕竟在看这些论文之前并没有真正的去看一些概率dp的东西甚至可以说对这些题目还是有些陌生的不知道他的对策。之后就是看的一些基础的概率dp有些的就是把公式推出来然后一些化简变形这一块给我的感觉就是要把之前高中数学学到的知识运用得很灵活了才能把这些式子给正确的找出来然后化简。还有一点有些不同就是在dp数组的代表含义上之前的大部分是从一个状态开始到当前状态的某某某值,这个我看的几个题都是当前状态到目标状态的期望然后不断地从目标状态推到最初的状态(倒推大概是这个意思吧)。
10/6学习总结
最新推荐文章于 2019-12-01 22:42:12 发布