2019年6月29日
求连续数组子序咧的最大和
摘要： 理解，temp[i] 代表前i项的和，temp[i]的值取决于temp[i-1]的值（temp[i-1]是前 i-1项的和），试想，如果temp[i-1]<0的话，继续加的话反而会将整体值削减了，得到的状态转移方程为：temp[i] = (temp[i-1]>0?temp[i-1]:0)+a[i]; 阅读全文
posted @ 2019-06-29 10:44 一去二三浪里小白龙 阅读(224) 评论(0) 推荐(0) 编辑
//增加一段JS脚本，为目录生成使用