这题需要注意,75被裁剪之后所剩余不能用于下一次。
三种票:
28 + 20 * 2 <75
32 + 20 * 2 < 75
20 * 3 < 75
28 * 2 < 75
32 * 2 < 75
28 + 32 < 75
先用完长度20的,用它去与28或32组合,然后,再根据长度20所剩的大小去计算。
代码链接:HDU 3573
这题需要注意,75被裁剪之后所剩余不能用于下一次。
三种票:
28 + 20 * 2 <75
32 + 20 * 2 < 75
20 * 3 < 75
28 * 2 < 75
32 * 2 < 75
28 + 32 < 75
先用完长度20的,用它去与28或32组合,然后,再根据长度20所剩的大小去计算。
代码链接:HDU 3573