bchbc

分类

/ 注册

全部文章（共2篇）

题解 | RAG系统最大收益

还是搜索维护四个状态：到了第几天，目前剩余有效期还有几天，累积收益多少元，累积成本多少元以及小剪枝要预处理一个前缀和方便用来看如果后续收益全拿满也不够最好状态的收益与成本的差，那么就没必要往后继续搜了 #include<bits/stdc++.h> using namespace std...

2026-04-12

0 25

题解 | 小红的显存清理挑战

写一个搜索加剪纸的做法首先这是一个比较典型的背包DP所以可以考虑有搜索来做，第一步是预处理，两种成本无脑选成本低的再进一步预处理，把成本和空间做除法，形成每一个要不要考虑拿的性价比信息在排序把性价比高的放在前面，优先拿高性价比的后面就可以开始搜索了，考虑三个状态信息，其一，目前搜到第几层了，其二，已...

2026-04-12

0 24