@Damn 我知道 NP ，但是如果人手都能凑出来说明数据保证了凑出解的概率非常大。凑数字这种人脑根本没优势的项目，机器不可能比人差。


@diandian666 我代码确实还有些问题，sort 都是错的，还有重复搜索的问题。但是回到你这个问题，你这组数据凑不出解的。只有一个 0.4 但是 1.52 和 0.96 凑出来都需要 0.4
0.96 = 0.4+0.28*2
1.54 = 0.28*4+0.4
只有上面一种凑法

@wxf666 https://maggch97.github.io/dfs/dfs.html 你要跑的话可以试试我这个 js 写的，至少楼主给的几个数据都能出结果

@wxf666 int(1.15*100) == 1.14

@maggch97 看错了，数据没有错。我取*100 取 int 的时候被被舍掉了 1

@maggch97 我写了一堆代码，发现结果全都是按照上面的策略就有解，你不妨多贴一点数据出来验证一下

我错了，这个数据量随机的话减枝搜+DP 复杂度也是爆炸的

我要吐槽一下，你给的第一组数据是错的。数组 1 的和和数组 2 的和差了 0.01

上面有人给出了 python 代码，直接数组 2 里面每次取最大的去凑数组 1 里面最小的数字。我怀疑你们的数据全都是这个策略就能有解的。

@diandian666 我回家有时间给你写个代码吧，这么多贴子居然全在扯淡

@hsfzxjy 我给你个写法思路吧，把第二个数组修改成[[value1, count1], [value2, count2], ... ], 把相同的数字合并在一起。dfs 的时候去枚举 count

如果你 1 也有重复，也能减枝。不过我觉得我上面说的对于你这个数据量完全够了

@jukka 这是典型的背包？

这点数据量，搜索+减枝呗，搜不出来是你写错了。又不用考虑出题人会给一万个 0.01 数据。

@angero 确实没人有需求啊，打了这么多广告用户数量 1000+，就已经很说明问题了。

不如先做一个安卓上的对标 Bark 的程序，能保证稳定推送先。这个需要的人还多点

@opengps 这不是国产开源的惯常操作吗？为啥不加国产？

前几天还看到一个国产开源软件发个英文帖子说吊打了其他所有国外开源软件，结果被其他开源项目作者开 issue 问候的。

每周都能看到 Casdoor 的新整活，让我不得不怀疑是不是官方自黑造热度，hhhh

中国程序员的法律意识我感觉无限趋近于 0

最主要的操作手感还是要多打磨一下吧

1. 列表页和相册页经常上下滑识别成左右
2. 右边的滚动条整个都是可点击的，非常容易误操作。一般都是只有一个小滑块可点击，不会整个一个边栏都可点击的。
3. 详情页左右滑会和系统的屏幕边缘滑动返回冲突，想退出但是滑到了下一张
4. 下滑照片关闭是一个"标准"操作了

@reorx 嗯，倒闭了

这就是中国公司的优势了，只会做加法。反正做事的人足够便宜，别家有的东西，自己一定要有。

你需要的不就是一个内网 VPN 吗？你们公司没有 VPN ？