Leetcode和CC150上的Unique Paths问题求教# JobHunting - 待字闺中
r*d
1 楼
最简单的，没有障碍的版本。
有没有哪位朋友用常数空间的DP解出这道题呢？就是好奇。
我写出来的有问题，奶奶的N超过4以后，[2][2]的数组怎么滚也滚不对。
跪求Educate！
有没有哪位朋友用常数空间的DP解出这道题呢？就是好奇。
我写出来的有问题，奶奶的N超过4以后，[2][2]的数组怎么滚也滚不对。
跪求Educate！
g*o
2 楼
一定要dp吗？
常数空间可以用排列组合算
常数空间可以用排列组合算
r*d
3 楼
嗯，我大概知道那个排列组合的方法，我比较好奇的是DP的常数空间，因为DP优化空间
的技巧
能够应用到其他更多的问题上。
【在 g****o 的大作中提到】
: 一定要dp吗？
: 常数空间可以用排列组合算
的技巧
能够应用到其他更多的问题上。
【在 g****o 的大作中提到】
: 一定要dp吗？
: 常数空间可以用排列组合算
相关阅读
FB 内推求教微软division所谓签了NDA就是不想发面经又要装逼的目前顶头上司的reference是必须的吗？可以用OPT身份回学校答辩博士论文吗？有密西西比的adv pp收到消息的吗硅谷毁在老印手里就是个时间问题Xad刚电面完 问了一个million number array 怎么找前100大有人用过九章的培训吗？怎么样？Uber真的完了:Uber insurance bill passes Senate (转载)有人知道Antra Inc. 这个公司吗？ 怎么样？G家 export control questionnaire我觉得印度人挺好的 (转载)有偿求推荐圣地亚哥会计工作律师file的时候把我的名字拼错了。。。会影响抽签么。。 (转载)H1b approved非pp的H1B, check cleared是不是中了？求问H1B转B2谈offer时，怎么谈预期绿卡薪水？有amazon的前辈吗，想请教些onsite的问题