hdu-acm新生赛-智能车

发布时间 2023-12-31 07:01:30作者: 纯粹的

原题链接

前言

考场上想了半天,用了好多种思路,最后用背包类一维数组加上最大的最小值记忆化求解。

思路

我一开始想的思路,就不说了,直接说我最终解法是怎么得到的。
我想什么时候无法启动智能车,即判断存不存在电池的组合使得刚好达到所需电力?