DP入门

穿过街道 Problem:20 Time Limit:1000ms Memory Limit:65536K Description 一个城市的街道布局如下:从最左下方走到最右上方,每次只能往上或往右走,一共有多少种走法? Input 输入很多行行数,每行1个数字代表n的值,当n=0时结束(2<=n<=15) Output 输出对应每行n值的走法. Sample Input 1 2

>>阅读原文<<