首页 > 送礼物
头像 Leptit
发表于 2025-11-19 11:43:24
拿到这道题,很容易写一个 的算法,可是注意 ,必通不过此题。但是如果能减少一半的搜索树规模,是能在 内通过 规模的测试样例的,于是我们就想到了双向搜索,具体的做法是:先搜索 ,然后将所有可能的重量存入数组,排序之后再搜索 ,这样的话对于第二趟搜索得到的每一个重量 ,我们去二分查找第一趟得 展开全文

等你来战

查看全部