ebay seattle 实习面经

周三面的聊了20多分钟behavior和简历等问题，然后做题
题就一道，给一个int array和一个

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

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

这几个subsequence加起来小于target

请问lz思路是啥？谢谢

白丁117 发表于 2016-4-8 08:25
请问lz思路是啥？谢谢

backtrack一个个试

感觉可以用DP呀。创建一个一维数组dp[len+1]。dp[i]存下标start到i-1的结果。欢迎讨论。

想问下楼主 组成subsequence的index都必须是连续的么？

还有请问下楼主 面的是什么组？