摘要： Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6721 Accepted Submission(s): 2248Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves 阅读全文

摘要： 一、动态规划的基本思想　动态规划：适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题，鉴于会重复的求解各子问题，DP对每个问题只求解一遍，将其保存在一张表中，从而避免重复计算。注意 ：用动态规划解决问题，主要是要找到状态转移方程；二、动态规划的基本步骤： 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值（最大值或最小值）的那个解。动态规划算法的设计可以分为四个步骤：①.描述最优解的结构。②.递归定义最优解的值。③.按自底而上的方式计算最优解的值。④.由计算出的结果创造一个最优解。三、动态规划问题的特征：. 阅读全文