COO旁 挂经

前几天电话面了这个公司，结果挂了。 想知道最优解决方案，麻烦大佬给一下思路

题目是这样的：

输入：一个Integer数组 nums， 一个整数t

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

了DFS做。

大家有比DFS更好的解决方案吗？楼主还是菜啊

求加米，求安慰

是只需要返回任意一个combination吗？ 还是要求最值？感觉返回任意combination的话 贪心就好了吧？

hebegg 发表于 2020-9-30 03:06
是只需要返回任意一个combination吗？ 还是要求最值？感觉返回任意combination的话 贪心就好了吧？

求最值， 要大于等于第二个参数target， 但是要最小满足要求的整数

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

不是 combination.size() 最小，而是 sum(combination) 最小。  我也觉得DFS靠谱，也许是面试中细节没处理好，或者是有red flag

lanfker 发表于 2020-10-1 05:35
不是 combination.size() 最小，而是 sum(combination) 最小。  我也觉得DFS靠谱，也许是面试中细节没处理 ...

请问有负数吗？没有的话就很像39. Combination Sum。

月球那半边 发表于 2020-11-10 14:11
请问有负数吗？没有的话就很像39. Combination Sum。

没负数                      字数字数字

lanfker 发表于 2020-11-10 11:48
没负数                      字数字数字

这不是最少换硬币的变形