2021年4月25日
动态规划-最大子段和
摘要： 最大子段和-动态规划 输入格式： 包含N个整数num[i]，描述了这段序列。 输出格式： 一个整数，为最大的子段和是多少。 思考： 若一个序列当中所有的数均为正数，那么最大字段和一定是这个序列当中所有的数的和。 但是如果这个数列当中存在着负数，那么情况就大不一样。如果要解决负数那么就需要用到动态规划 阅读全文
posted @ 2021-04-25 13:16 桃夭-ccdr 阅读(441) 评论(0) 推荐(0) 编辑