2019年10月20日

摘要: 第一题: 题目描述: 算法描述: 很显然这道题我们要用动态规划来做。我们需要动态的求出每个往下走能的得到的最大的和。 我们用一个dp【】数组来记录每个位置上能取到的最大的和,数组a【】为这个位置上本身的值。 很显然,从顶点开始(设顶点为1)我们比较与它相连的两个点(设为2,3)的dp【2】,dp【3 阅读全文
posted @ 2019-10-20 14:26 maskkkk 阅读(123) 评论(0) 推荐(0) 编辑

导航