摘要：
Q: dp 数组应该怎么设置?A: dp[i][j] 表示前 i 件物品放入天平后形成平衡度为 j 的方案数题意:有一个天平, 天平的两侧可以挂上重物, 给定 C 个钩子和G个秤砣.2 4-2 33 4 5 8C = -2, G = 3, 那么2*(3+4+5)=3*(8); 2*(4+8)=3*(3+5)共有两种可行的方案, 那么结果就是2DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other or 阅读全文
摘要：
Q: 如何判断几件物品能否被 2 辆车一次拉走?A: DP 问题. 先 dp 求解第一辆车能够装下的最大的重量, 然后计算剩下的重量之和是否小于第二辆车的 capacity, 若小于, 这 OK.DescriptionEmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping them relocate. To move the furniture, they only have 阅读全文
摘要：
题意:猜数字, 给定 G, L, G 表示可以猜的次数, 每猜一次, G减一, 假如猜的 number 大于 target, L 还需减一, 当 L == -1 或者 G==0 时, 若还没猜中, 则失败思路:1. 举例子 当 G = 3, L = 0 时, 只能从 1 向上猜, 最大的数字是 3 当 G = 2, L = 1 时, 不必从 1 猜起, 假设猜 k, 假如小了, 状态变成 (1,0), 由 (1) 得到的规律知, k 不能大于 2; 假如大了, 那么状态变成 (1,1), 还有一次机会, 可见, (2,1) 等于 3 当 (3,1) 时, 仍然假设猜 K, 假如小了,... 阅读全文
摘要：
discuss 看到有人讲完全背包可以过, 假如我自己做的话, 也只能想到完全背包了思路:1. 当 n 为奇数时, f[n] = f[n-1], 因为只需在所有的序列前添加一个 1 即可, 所有的序列同时延迟 1 位, 不会出现重复 若是这个 1 和其他的1组成 2 而不是放在首位, 怎么办? 不会这样, 因为这个序列肯定已经存在了 证明, 假设sum(s1) = 2*k, s1内部某个1加1得到 s2, 则 sum(s2) = 2*k+1, s2 的首位仍然肯定是1, 那么 s2 也可以通过 s3 延长而来, 所以必然已经存在了 2. 当 n 为偶数时, 分为两种情况 某个序列首位... 阅读全文