北美字节 OA 题目求解

考虑方程dp[i][j][k], 代表第i个，j代表目前选了几个，k代表size，然后dp[i][j][k] = min(dp[i - 1][j -  2][k - value[j]] + 1, dp[i][j][k]), 然后第1维可以压掉，第二位好像没啥好办法，最后判断下是不是INF就行

然后这个题要考虑元素是否distinct，如果distinct那么ok，如果不distinct就得多做点东西

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

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