小弟不才刚刚也去考试了, 回报一下试题:
1. 给一个int array, 再给一个S, 请利用array 内的东西组成S, 如果组不出来
回传-1
EX1: {1,3,5}, S= 11
A: 3;

第一个算法想法：先sort S，然后用mod 从最大的往下算

我只想到穷举法

补数用~比较快？

第一个是 knapsack 的东西吧

第一题也直接想到 mod QQ

第一题是Dynamic programming; 第二题 XOR

knapsack也差太远...