- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 poj2533解题报告
题目描述请见:http://acm.pku.edu.cn/JudgeOnline/problem?id=2533基本思想:DP犯过的错误:最开始定义状态dp[i]是从第一个元素到第i个元素为止的最长子序列长度,但这样做无法确定从第一个元素到第i个元素为止的最长子序列中,最大元素的位置,也就无法与后续的元素进行比较。于是修改状态dp[i]的定义为:以第i个元素为结尾的递增子序列长度,
2007-08-10 21:29:00 581
原创 Solution for Exercise 15.1-2 of CLRS
Claim: ri(j) = 2n-1 Proof:Induction on j, down from n.Basis: j = n, 2n-j = 20 = 1 = ri(n).Indctive step:Assume ri(j+1) = 2n-(j+1).then according to equation (15.9)ri(j) = r1(j+1) + r2(
2007-06-10 20:52:00 1998
the Standard C++ Class A Quick Reference.chm
2008-06-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人