projecteuler 15.Lattice paths

本文主要是介绍projecteuler 15.Lattice paths，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

每次向下或者向右走，问从(1,1)到(n,m)的不同路线数
经典dp入门题

#include <bits/stdc++.h>

using namespace std;

long long dp[50][50];

int main(){
	dp[1][1]=1;
	for(int i=1;i<=21;++i){
		for(int j=1;j<=21;++j){
			dp[i][j]+=dp[i-1][j]+dp[i][j-1];
		}
	}
	printf("%lld\n",dp[21][21]);
	return 0;
}

这篇关于projecteuler 15.Lattice paths的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！