Leetcode和CC150上的Unique Paths问题求教# JobHunting - 待字闺中r*d2013-07-22 07:071 楼最简单的,没有障碍的版本。有没有哪位朋友用常数空间的DP解出这道题呢?就是好奇。我写出来的有问题,奶奶的N超过4以后,[2][2]的数组怎么滚也滚不对。跪求Educate!
r*d2013-07-22 07:073 楼嗯,我大概知道那个排列组合的方法,我比较好奇的是DP的常数空间,因为DP优化空间的技巧能够应用到其他更多的问题上。【在 g****o 的大作中提到】: 一定要dp吗?: 常数空间可以用排列组合算