摘要：
1.做简单题是入门的不二方法.不要过早地涉及太高级的RMQ之类的东西.即使你只需要用3天时间来入门,这3天也绝对不要碰太高级的东西.入门的阶段要注意的几个事项:我强烈建议在入门阶段就提高自己的准确率.一个题目,你提交多少次才可以AC?你预计自己花多少时间可以AC这个题目,而实际你花费了多少时间??尽量避免WA后才发现自己看错题目,或者花了几个小时,才发现自己的代码里有些很愚蠢的错误之类的事情发生.从弱智题开始,一步步来.补充一点,建议从入门阶段开始参加TC比赛.TC比赛对训练CODING能力帮助很大.如果TCDIV2250P的成绩可以做到200以上,那基本上就可以等同于入门了.2.当你发觉有些 阅读全文
摘要：
0/1 背包问题动态规划详解及C代码动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。输入格式：M,NW1,P1W2,P2......输出格式： X */因为背包最大容量M未知。所以，我们的程序要从1到M一个一个的试。比如，开始任选N件物品的一个。看对应M的背包，能不能放进去，如果能放进去，并且还有多的空间，则，多出来的空间里能放N-1物品中 阅读全文