摘要: 11.2 最大连续子序列和 PAT A1007 Maximum Subsequence Sum (25分) Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined 阅读全文
posted @ 2020-02-10 23:57 程序员小应 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 11.1 动态规划的递归写法和逆推写法 动态规划没有固定的写法、极其灵活,常常需要具体问题具体分析。 11.1.1 什么是动态规划 动态规划将一个复杂的问题分解成若干个子问题,通过综合子问题的最优解来得到原问题的最优解。 11.1.2 动态规划的递归写法 如下是斐波那契数列的常规写法 int F(i 阅读全文
posted @ 2020-02-10 23:39 程序员小应 阅读(224) 评论(0) 推荐(0) 编辑