算法
文章平均质量分 85
flanker008
要做一个徘徊在牛A和牛C之间的人。
展开
-
Problem 1733 Common Subsequence(公共子序列)
Common SubsequenceTime limit: 1 Seconds Memory limit: 32768K Total Submit: 3062 Accepted Submit: 806 A subsequence of a given sequence is the given sequence with some elements (possible none)原创 2008-02-02 23:37:00 · 509 阅读 · 0 评论 -
关于动态规划的总结
动态规划的定义 在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定,它依赖于当前面临的状态,又影响以后的发展。当各个阶段决策确定后,就组成一个决策序列,因而也就确定了整个过程的一条活动路线。这种把一个问题看作是一个前后关联具有链状结构的多阶段过程(如图)就称为原创 2008-02-02 23:46:00 · 3030 阅读 · 0 评论