網頁

2014年4月16日 星期三

UVa 825 Walking on the Safe Side

題意:
    從左上角走到右下角,只能往右走或是往下走,有障礙的點不能走,問左上走到右下共有幾種方法?

想法:
    高中排列組合題目,dp[i][j]的方法數一定是從dp[i-1][j]和dp[i][j-1]相加而來。