FB电面

steveguang · 2016-10-14 23:09:27

楼主dp是怎么去重的？

补充内容 (2016-10-14 23:19):
自己做了下，貌似dp不会有重复。但是应该没有12吧？

pineapple1985 · 2016-10-14 23:24:01

对的，应该没有12。我没用dp，递归。

iPhD · 2016-10-14 23:25:32

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

iPhD · 2016-10-14 23:27:33

littlebearull 发表于 2016-10-14 12:45
确实会有重复，需要加一个start index，下一次递归时，从i开始，而不是每次都从0开始。

多谢提醒，的确是，我后来改过了

iPhD · 2016-10-14 23:28:16

问下楼主第二题面试官问你复杂度了吗？你怎么答的？

jialiu54321 · 2016-10-15 07:35:15

backtracking正解，答案应该是1 2 3 5 6 7 9 10 14 15 18 21 30.....