背包求具体方案

10 分钟

记录每个状态是从哪转移来的,最后倒推回去还原选了哪些物品。

小纸条

这和最短路记录路径是不是一个思路?

登录 后可看答案

背包求具体方案 · 算法进阶 · op599 课程