一些面经(2)---智力题
1] 初始化一个 bool 类型的普通数组 a[i][j],i 代表的是“装入前 i 个砝码”,j 代表的是“重量j”,a[i][j] 代表的是 “装入前 i 个砝码后,能否凑成重量为 j 的情况,能凑成的话,值就为 true,否则为 false”。再加上第二个Rand5()产生的1,2,3,4,5。[4] 然后遍历继承上一轮结果的 a[i][j](只有 j 在变),然后我们就去看,在 a[i][j] ==false 的情况下,是否能通过某种手段(代码中的三种)使得 a[i][j] 变为 true。

























