摘要: 看到这个题目开始我只能想到动态规划四个字,但具体采用什么方法,如何写成代码却还未成型。动态规划的典型特点就是利用之前的结果。于是我很快想到了之前一个比较典型的小程序,即求最长的连续字符串。这两个题目有很大的相似之处。我们都要从前向后进行一边扫描获取数值,然后进行动态规划,利用之前运算出的结果推出当前的结果。 例如,3,-7,9,4,-12,6,这一串数字,按照我的思路,应当先设置一个数组存放每个位置为止最大的子串值,并设max为最大字串值。现在设数组t[6].那么t[0]=3。max=3。我们开始扫描,到下标为1的数字时,我们看到3+(-7)=-4〉-7,那么我们取-4下标为1的位置的最大字. 阅读全文
posted @ 2013-09-19 18:45 aoko 阅读(141) 评论(1) 推荐(0) 编辑
摘要: 我的github:先来贴个图~这是我的github,新建了第一个repository,默认路径是aokoqingiz/code。然后是里面的文件~里面有一个readme.txt,是我对这个repository的简要介绍:这是一个练习用的repository。之后若要签入新的文件,只要将文件移到默认路径,刷新就ok啦~~~ 阅读全文
posted @ 2013-09-19 18:26 aoko 阅读(117) 评论(0) 推荐(0) 编辑