newCoderTheWarrior

题解

未归档(3)

/ 注册

全部文章 / 题解（共2篇）

【Warrior刷题笔记】NC17 最长回文子串【动态规划】详细注释

题目来源：牛客链接https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af?tpId=117&&tqId=37789&rp=1&ru=/activity/oj&qru=/ta/jo...

C++ 字符串动态规划

2021-12-26

1 652

题解 | #连续子数组的最大和#

解题思路此题可以用动态规划解决。题目要求返回具有最大和的连续子数组的最大和，朴素思路是枚举所有连续子数组并计算其和，返回最大值，但是这样会超时。我们换个思路，假设f(i)为以nums[i]结尾的连续子数组的最大和，那么f(i)(其中，0≤i<nums.size())中的最大值就是题目的答...

C++ 数组动态规划

2021-12-20

0 366