第二题A了82,不知道错哪里了。思路是如果选了大车就不需要选小车了,因为大车的钱已经付过了,大车可以装载小车的货物量,没必要另外选车。 第一次做的时候就直接按货物量一路A过去,过了82。想是不是说每次可以选装多少个,改用记忆化搜索也不行。 他那个题意是不是说比如 12345,我第一次开车装走34,第二次就可以开车装走25了啊,我理解的是它必须从前向后装,但我觉得我好像理解错了