关于最小花费的疑问
查看原帖
关于最小花费的疑问
405894
233L楼主2023/6/10 12:42

记录1

第一个是用不断替代来求最小值(现在插入的代价比线性基上这个位置的代价小,那么就替换),这个只有WA70pts。

记录2

然后我改成了先把每种装备按代价升序排序,再插入,这个就A了。

想问第一种方法为什么会WA?是我写挂了还是本身就不可行?

2023/6/10 12:42
加载中...