supersnow0622

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084解题思路：从下向上计算手工模拟样例：i代表行j代表列，arr【】用来存储第i行第j列位置自下而上的最大和 1 2 3 4 5 第一行 7 arr【1】【1】=7+23=30 ---------------->arr[1][1]处为最大和第二行 3 8 arr【2】【1】=3+20=23，arr【2】【2】=8+13=21第三行 8 1 0 arr【3】【1】=8+12=20（12是经过和7的比较得到大的一个），arr【3】【2】=1+12=13，... Read More

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025 求最长上升子序列的长度解题思路：用二分查找法手工模拟：比如求序列5 6 7 1 2 8 3的最长上升子序列的长度。 data【】数组存储原始数据，dp【】数组存储最长递增序列，max表示目前递增序列的最大长度 data【1】=5 初始化：dp【0】=-1，dp【1】=data【1】=5，max=1。从索引为2处开始查找比较： data【2】=6第一次查找比较后dp【0】=-1，dp【1】=5，dp【2】=6，max=2； data【3】=7第二次查找比较后dp【0】=-1，dp【1】=5.. Read More