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

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

>>阅读原文<<