不加优化,暴力搜索
大意就是给出不同种邮票的面值,再给出用户需求,问满足用户需求的最优解。
感觉题目的数据范围描述有问题,数组开到50RE,开到500就AC了。
用dfs找出所有的情况,对于满足customer要求的结果进行比较计数,若解更“优”,则替换最终结果的状态
不加优化,暴力搜索
大意就是给出不同种邮票的面值,再给出用户需求,问满足用户需求的最优解。
感觉题目的数据范围描述有问题,数组开到50RE,开到500就AC了。
用dfs找出所有的情况,对于满足customer要求的结果进行比较计数,若解更“优”,则替换最终结果的状态