本文主要是介绍10月22日周日训练笔记，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
最近还是看了概率dp，抽空看了一下概率与数学期望，我觉得这应该是基础吧！其中比较常见的应该是全概率公式，公式看上去复杂，但其实思想很简单，全概率公式的关键是“划分样本空间”，只有把所有可能情况不重复不遗漏的进行分类，并算出每个分类下事件发生的概率，才能求得总概率。数学期望，简单地说，随机变量X的数学期望E(X)就是所有可能的值按照概率加权的和，学会利用期望的线性性质和全期望公式解决一些困难。
自己的进度还是太慢了，只看了其中一部分的内容，虽然最近有考试，但是也不能松懈，今天简单看了看状态压缩dp。 我们知道，用DP解决一个问题的时候很重要的一环就是状态的表示，一般来说，一个数组即可保存状态。但是有这样的一些题目，它们具有DP问题的特性，但是状态中所包含的信息过多，如果要用数组来保存状态的话需。状态压缩dp一般是某一维会比较小，多了的话会无法压缩，仅仅开了一点头，后续工作是继续看题。加油！！！
这篇关于10月22日周日训练笔记的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
