2019年5月10日
最长子序列和问题，动态规划。
摘要： 输入第1行给出正整数K (≤)；第2行给出K个整数，其间以空格分隔。 输出格式: 在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。 递推公式 dp[n]=max(0,dp[n-1)+num[i]; 阅读全文
posted @ 2019-05-10 14:47 x_hui 阅读(268) 评论(0) 推荐(0)