摘要: https://ac.nowcoder.com/acm/contest/2272/B 题意::求从左下角到右上角的走法总数; 思路:;直接dp;因为题意给出 只能向上走或这向右走,因此转移方程 dp[i][j]=dp[i][j-1]+dp[i+1][j]; 初始化见代码 1 #include <io 阅读全文
posted @ 2019-11-29 17:29 sj-_-js 阅读(141) 评论(0) 推荐(0) 编辑