摘要：背包之01背包、完全背包、多重背包详解PS：大家觉得写得还过得去，就帮我把博客顶一下，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，...
阅读全文
摘要：学校太让人失望了，居然连POJ都上不去了，还好今天ambition在我用百练AC掉这题后送来了另外一个POJ的网址，双喜临门，害我兴奋了半天，没有POJ的日子痛苦啊。毕竟题目来源还得靠它。这是曾经没有AC掉的题目，不过在《程序设计导引及在线实践》上看过，看书写代码还是没亲自做的效果好。今天给假期题目来源找题，看中了这题，再次做，强化了一些基本功。分析几点：一。A~Z对应一个Hash数组二。在每输入...
阅读全文
摘要：我只想说，它不光是水题，还是入门级水题。做得那个爽啊，7道题只需要10分钟。。。算了，没啥好现的。学了C的都会做。。。 =。=1.输入多个，以EOF为结束标志。 HDOJ 1089 while(scanf(“%d %d”, &a, &b) != EOF) 注：EOF是一个预定义的量，值是-12.输入N个 HDOJ 1090 for(i = 0; i <...
阅读全文
