摘要:
11.2 最大连续子序列和 PAT A1007 Maximum Subsequence Sum (25分) Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined 阅读全文
摘要:
11.1 动态规划的递归写法和逆推写法 动态规划没有固定的写法、极其灵活,常常需要具体问题具体分析。 11.1.1 什么是动态规划 动态规划将一个复杂的问题分解成若干个子问题,通过综合子问题的最优解来得到原问题的最优解。 11.1.2 动态规划的递归写法 如下是斐波那契数列的常规写法 int F(i 阅读全文