摘要：
链接：https://vjudge.net/problem/HDU-1428 题意： LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住 阅读全文
摘要：
链接：https://vjudge.net/problem/UVA-10118 题意： 给你四个柱子，每个柱子有n个不同颜色的糖果。 每次只能取柱子顶的一个糖果。 手上最多抓5个糖果。但是手上每有2个相同的的糖果的时候可以将这一对糖果放到口袋。 求最多能放几对糖果到口袋。 思路： 记忆化搜索。dp。 阅读全文
摘要：
链接：https://vjudge.net/problem/HDU-1501 题意： 给定3个字符串，在不改变原来顺序上能否用第一个和第二个组成第三个。 思路： dp。dp[i][j]表示可以用第一个字符串前i位和第二个字符串前j位，组成第三个字符串前i+j位。 两重循环。 考虑每一次ij，当dp[ 阅读全文
摘要：
链接：https://vjudge.net/problem/UVA-10285 题意： 给你一个二维矩阵，任意选一个起始点，每次可走上下左右四个方向。 但是只能走比他小的格子，求最长的一条路的长度。 思路： dp[i][j]表示从i，j位置开始的最长路。 得到转移方程dp[i][j] = max(d 阅读全文