【动态规划】求组合数问题
【动态规划】求组合数问题
又是苦瓜一样的算法作业,遇到组合数问题的时候想这问题怎么用动态规划算法,上网查了一下,找到了这个公式。
一开始的想法是用一个双层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<
原创
2020-12-23 11:13:50 ·
978 阅读 ·
0 评论