why_no_Chinese_的博客

原创 【动态规划】求组合数问题

【动态规划】求组合数问题 又是苦瓜一样的算法作业，遇到组合数问题的时候想这问题怎么用动态规划算法，上网查了一下，找到了这个公式。 一开始的想法是用一个双层for循环，直接从i=m和j=n往1开始for循环，但是，这样的话，一开始数组全为0，到头来整个数组还是没变化。 于是就有了下面的代码： #include<iostream> using namespace std; int dynamic(int m,int n){ int a[m+1][n+1]; for(int i=1;i&lt