求教，关于同时想出最优解和次优解法面试时候选那个写code - JobHunting版

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

JobHunting版 - 求教，关于同时想出最优解和次优解法面试时候选那个写code

相关主题
● 关于Inplace排序栈元素的解法？	● Leetcode大家都是自己想最优解吗？
● 数独有啥好解法？	● 面试时迭代还是递归
● leetcode中那道Set Matrix Zeroes怎么做	● 发个f家面经，攒rp
● 问道小学题：两等长有序数组，求第k个数	● LC上那个regular expression match递归解法的复杂度是多少？
● boggle game是不是只有backtracking的解法？	● O（1）space解法到底能不能用递归？
● Pow有没有比log(n)更好点的解法?	● 为什么面试题目都答出来了还是跪了?
● 经典递归题需要搞懂非递归算法吗？	● 一个面试问题
● 求冥的问题	● 判断linkedlist是否palindrome最优解法是什么？

相关话题的讨论汇总
话题: 最优话题: 递归话题: dp话题: 解法话题: 想出

进入JobHunting版参与讨论

(共1页)

l*******0
发帖数: 63

各位前辈，求教。
如果一个问题如果同时想出了最优解和一般解法，但是最优解的implementation可能有
些复杂，这时候是直接先写一般解法，最后mention一下最优解呢，还是直接就写最优
解？就比如，某道题目，可以用dp做，也可以用一般的递归（加剪枝优化什么的）做，
是直接写这个递归然后最后说其实也可以用dp做，接着写出递归转移方程？还是直接上
来就写dp。dp的思路，其实跟递归也差不多，只不过方向不同。。。个人感觉是递归之
后，推出dp比较自然。。。求教。

(共1页)

进入JobHunting版参与讨论

相关主题
● 判断linkedlist是否palindrome最优解法是什么？	● boggle game是不是只有backtracking的解法？
● 如果面试时给出的不是最优解，是否就完了？	● Pow有没有比log(n)更好点的解法?
● 3sum closest哪个解法最优？	● 经典递归题需要搞懂非递归算法吗？
● 请问这几道题的最优解法是什么？	● 求冥的问题
● 关于Inplace排序栈元素的解法？	● Leetcode大家都是自己想最优解吗？
● 数独有啥好解法？	● 面试时迭代还是递归
● leetcode中那道Set Matrix Zeroes怎么做	● 发个f家面经，攒rp
● 问道小学题：两等长有序数组，求第k个数	● LC上那个regular expression match递归解法的复杂度是多少？

相关话题的讨论汇总
话题: 最优话题: 递归话题: dp话题: 解法话题: 想出

#	版面	帖数(主题数)
-	全站	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)

boards

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

历史上的今天