如果连公司附近十分钟的房子都租不起 /不舍得租，我很难想象这样的人会花钱来你这午睡

Office 365 解决所有问题

不要期望找一个策略就能完全解决这个问题，要是真有 NP=P 就成立了。只有暴搜一条路，可以加暴搜+剪枝，暴搜+DP 稍微优化一下，不过这些优化对原问题都是杯水车薪。

最终让上面所有代码跑起来的前提是，楼主的数据是人手都能凑出来的数据，说明了搜索空间里面解的占比非常大。

这是 Model M 的后期型号吗

一个建议，不要做题库。开源的 OJ 系统已经够多了。

UTC 时间和 Unix timestamp 都不会有你这个问题，时区是展现时候才需要的，并且都是从 client 取得。先弄懂这几个概念再说吧

@ysc3839
嗯，但是也不保证
https://github.com/torvalds/linux/blob/master/kernel/sched/fair.c#L6219

Linux 线程是绑定核心的？

https://learn.microsoft.com/en-us/windows/win32/api/winbase/nf-winbase-setthreadaffinitymask

@diandian666 我上面说了，你 2 数组里只有一个 0.4 是凑不出 1 数组里的 0.96 和 1.52 的。你手算试试用 2 数组里面的数字去凑凑看，能不能凑出这两个数字

@diandian666 去掉相同的这个优化没有问题，问题是你的 1 数据不合并可能根本凑不出解

@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 这是典型的背包？