动态规划与排列组合二项式的关系

前言：最近作各大厂的笔试题，发现动态规划和排列组合的题挺多的，因而认真研究了一下，写在这里备忘。缓存 1.先抛出数学上的公式spa 当a=b=1的时候，该二项式变成了，这就是二进制下的递推关系了。blog 虽然二项式有不少特性，可是在计算机中咱们只关注两个特征：即递推关系和边界条件，对应着两个公式：数学 也就是动态规划的状态方程和初始状态，如上图所示的两个关系，这样看着很抽象，那么先看以下图的推导

>>阅读原文<<