摘要:
ps:晕,for()是先判断,再执行的...WA了一次...这个也是递推。第一列只有从上面来的点,所以全部是1(dp[i][0]=1) 其他的可以从上面或者左边来所以是 dp[i][j]=dp[i-1][j]+dp[i][j-1] 然后我这样算只是算了下面的,(可以想象一个正方形,从对角线切开,得到 阅读全文
posted @ 2016-03-23 21:08
庸人自扰扰
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号