2024年8月2日
ACM日常训练日记——8.1（区间dp）
摘要： 小训练 T219724 最大子段和 我本来以为很简单的一道题，用前缀和去找，但是我粗心了一个写错了后面重新写过了，但是，后面发现是一个类似于动态规划的算法题 Kadane 算法 专门求这种最大子段和问题，时间复杂度为O(n) Kadane算法（Kadane’s Algorithm）是一种用于解决最大 阅读全文
posted @ 2024-08-02 02:09 冬天的睡袋 阅读(8) 评论(0) 推荐(0) 编辑