题意:从大楼的一层任意一间房间开始,从大楼的的顶层任意一间房间出来。
方法:网上都说是双重DP,在Crash了N多次以后,终于在晓东的一组数据下A了。。这组数据的检查不仅让我发现了数组越界的原因(dp[M]写成了DP[N]..),更让我明白了什么是双重DP,我原来以为就是DP两次,现在看来与for循环嵌套一般,DP中套DP。。。
代码:
题意:从大楼的一层任意一间房间开始,从大楼的的顶层任意一间房间出来。
方法:网上都说是双重DP,在Crash了N多次以后,终于在晓东的一组数据下A了。。这组数据的检查不仅让我发现了数组越界的原因(dp[M]写成了DP[N]..),更让我明白了什么是双重DP,我原来以为就是DP两次,现在看来与for循环嵌套一般,DP中套DP。。。
代码: