FB店面

ylzh10 · 2018-10-17 00:30:31

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

lindali2010 · 2018-10-17 01:02:12

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

xiebw · 2018-10-17 10:53:08

zhou.yuh 发表于 2018-10-17 10:34
求排序解法 🙏

就逐个求差值，然后把差值从大排到小，你把原大小和要压缩的大小的差值作为target，什么时候差值的和达到了target就可以输出了

iversonhw · 2018-10-17 00:59:49

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

xiebw · 2018-10-17 00:55:47

第一题可以算出差值，建立一个差值数组然后sliding window吗

来自一亩三分地官方APP

xiebw · 2018-10-17 00:57:52

xiebw 发表于 2018/10/17 00:55:47
第一题可以算出差值，建立一个差值数组然后sliding window吗

来自一亩三分地官方APP

说错了……是差值然后背包吗……

来自一亩三分地官方APP

xiebw · 2018-10-17 01:07:23

iversonhw 发表于 2018/10/17 00:59:49

没说要求连续吧，所以是不是求差排序然后从最大开始取就可以了？

对对，我一开始看错了，我是觉得也可以背包来整，不过似乎排序解简单粗暴

来自一亩三分地官方APP

ylzh10 · 2018-10-17 02:16:55

xiebw 发表于 2018-10-17 01:07
对对，我一开始看错了，我是觉得也可以背包来整，不过似乎排序解简单粗暴

来自一亩三分地官方APP

嗯，直接排序就行了

edyyy · 2018-10-17 10:31:28

楼主知道结果了吗？

zhou.yuh · 2018-10-17 10:34:27

xiebw 发表于 2018-10-17 01:07
对对，我一开始看错了，我是觉得也可以背包来整，不过似乎排序解简单粗暴

来自一亩三分地官方APP

求排序解法 🙏