摘要：
个人心得：背包，动态规划真的是有点模糊不清，太过于抽象，为什么有些是从后面递推， 有些状态就是从前面往后面，真叫人头大。 这一题因为涉及到负数，所以网上大神们就把开始位置从10000开始，这样子就转变为了由一个正数背包装的最大值构成的背包问题了， 只要对于正数背包中的容积加价值相加就可以了，还是不太 阅读全文
摘要：
个人心得：炸了炸了，这背包什么的脑阔痛。 完全背包什么鬼咯，状态正向转移与01背包正好相反。 二维数组的状态转移。 一维数组的优化，注意正向覆盖。 本题中的思想 John never knew he had a grand-uncle, until he received the notary's 阅读全文