cc150的题走方格左上角到右下角的疑问 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - cc150的题走方格左上角到右下角的疑问

相关主题
● 一道面试题	● 跪求S 家在线测试的面经
● 微软onsite面经 (转载)	● 发个新的GG电面面经并求解答~~~
● 再出一道题吧	● word search follow up的问题
● Google on campus 面经	● t面经，攒人品
● 新鲜onsite面经	● lc几年前的hard 现在看来就是easy
● 赞人品，也发Twitter 电面面经，又挂了！！(add Amazon 1st phone interview 面经)	● 刚phone interview完
● bloomberg online test	● 二维平面6000点，求穿过最多点的线
● 一道面试题	● n个点，找出离原点最近的100个点

相关话题的讨论汇总
话题: 左上角话题: 方格话题: cc150

进入JobHunting版参与讨论

1

(共1页)

i****y 发帖数: 84	1 这道题书上从终点递归用了dp。也可以从原点循环用dp。可我的思路是从左上角能向下就向下，然后再向右。可是这样好象就不能用dp了，有点迷糊，请问为什么呢。。
a*****u 发帖数: 1712	2 没看懂你的方法 ★ 发自iPhone App: ChineseWeb 7.8 【在 i****y 的大作中提到】 : 这道题书上从终点递归用了dp。也可以从原点循环用dp。可我的思路是从左上角能向下 : 就向下，然后再向右。可是这样好象就不能用dp了，有点迷糊，请问为什么呢。。
i****y 发帖数: 84	3 就是回溯法差不多，跟括号那题有点像【在 a*****u 的大作中提到】 : 没看懂你的方法 : : ★ 发自iPhone App: ChineseWeb 7.8

1

(共1页)

进入JobHunting版参与讨论

相关主题
● n个点，找出离原点最近的100个点	● 新鲜onsite面经
● 再次请教精华区里Capital One的信用卡问题	● 赞人品，也发Twitter 电面面经，又挂了！！(add Amazon 1st phone interview 面经)
● 从百万个3d点里找 k 个离原点最近的点	● bloomberg online test
● 贡献A 家online assement	● 一道面试题
● 一道面试题	● 跪求S 家在线测试的面经
● 微软onsite面经 (转载)	● 发个新的GG电面面经并求解答~~~
● 再出一道题吧	● word search follow up的问题
● Google on campus 面经	● t面经，攒人品

相关话题的讨论汇总
话题: 左上角话题: 方格话题: cc150

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)