气床oa

气床oa
给一个数组，里面是小数，[1.2, 1.3. 2.3, 4.2], 给一个target 9, 输出一个整数数组，要求

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

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

2)] 然后从大的开始填，填到差值合为0， 就是答案 ［1,4,1,3］
求大米

感觉是dp吧

补充内容 (2019-5-29 07:38):
dp(i-1, target) = min( dp(i-2, target),
                                   dp(i-2, target-floor(nums[i-1])) + diff1,
                                   dp(i-2, target-ceil(nums[i-1])) + (1-diff1))