2022年3月12日
课堂小测
摘要： 求一个数组子数组的最大值 数组为vec[]，设dp[i-1] 是以vec[i-1]结尾的子数组的最大和，对于元素vec[i], 它有两种选择：a、vec[i]接着前面的子数组构成最大和，b、vec[i]自己单独构成子数组。则dp[i] = max{dp[i-1]+vec[i], vec[i]}。 代 阅读全文
posted @ 2022-03-12 15:15 李彬159 阅读(47) 评论(0) 推荐(0)