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;
}
𝓐𝓬𝓱𝓲𝓮𝓿𝓮𝓶𝓮𝓷𝓽 𝓹𝓻𝓸𝓿𝓲𝓭𝓮𝓼 𝓽𝓱𝓮 𝓸𝓷𝓵𝔂 𝓻𝓮𝓪𝓵
𝓹𝓵𝓮𝓪𝓼𝓾𝓻𝓮 𝓲𝓷 𝓵𝓲𝓯𝓮
