摘要：
在一个NxN的棋盘上，每个格子里有若干个棋子，假设起点为左上角的格子，且每次只能向下或向右走一格，问怎样走才能得到最多的棋子。这是很简单的递推题了。因为只能向下或者向右，所以其实我们可以把棋盘看成一颗这样的树（以N=3为例）起点最上，终点最下，数字即为棋子，只能向下走，要找一条数字总和最大的路线。这... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4489解题思路这里已经说的很清楚了：http://blog.csdn.net/bossup/article/details/9915647这里就说下遇到这种问题应该怎么想。因为是排列问题，一般都是从某个点开始推，寻... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4747 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170 参考： http://blog.csdn.net/cc_again/article/details/24841249 UPDATE： 第二次做的感受，说下这道题为什么用递推 阅读全文