题目要求十分简单，想让我们求解数组最大的连续子数组的和，其中数组元素有正数也有负数，我们结合动态规划思想来解决这个问题~

2025-05-22：找到初始输入字符串Ⅱ。用go语言，Alice 在键盘上输入一个字符串，但由于输入时可能按键时间过长，导致某些字符被重复输入多次。

2025-05-21：旅客可以得到的最多点数。用go语言，有一个国家包含 n 座城市，城市之间全部直接相连。一位游客计划游玩恰好 k 天（天数编号从0开始），起...

解题思路： 泰波那契数列的第 N 项定义为前面三项之和，即 T0 = 0, T1 = 1, T2 = 1，从 T3 开始，每一项都等于前三项的和。要找到第 N ...

2025-05-14：统计能获胜的出招序列数。用go语言，Alice 和 Bob 玩一个回合制幻想战斗游戏，游戏共进行 n 轮。每轮双方同时召唤一种魔法生物，三...

2025-05-11：安排活动的方案数。用go语言，有 n 位表演者和 x 个节目，所有表演者都会被分配到这 x 个节目中的一个节目，也就是说每个表演者只能参加...

2025-05-10：从原字符串里进行删除操作的最多次数。用go语言，给定一个长度为 n 的字符串 source，以及一个字符串 pattern，且 patte...

事实上，dp【i】还可以继续细分，因为第【i】天结束后，可能处于买入状态（手里面有股票的状态），还有可能处于卖出状态（手里面没有股票的状态）

OK啊，这道题可以说是比较简单的，我们只需要遍历字符串str，记录出现次数最多字母的出现次数maxn和出现次数最少字母的次数minn，然后判断maxn - mi...

前几天，我写了一篇关于动态规划的文章，今天继续为大家带来一些动态规划相关的习题解析。本次分享的两道题依然围绕“股票”问题展开，不过相比之前的题目...

2025-04-23：形成目标字符串需要的最少字符串数Ⅱ。用go语言，给定一个字符串数组 words 和一个目标字符串 target。

2025-04-22：形成目标字符串需要的最少字符串数Ⅰ。用go语言，给定一个字符串数组 words 和一个目标字符串 target。

2025-04-21：最高乘法得分。用go语言，你有一个长度为4的整数数组a，还有一个长度不少于4的整数数组b。

本系列合集主要用于 3D-Genome (Hi-C ) 系列的分析，主要涉及三维基因组分析中的数据处理，重复性评估，Compartment/TAD/Loop 检...

2025-04-18：求出数组中最大序列值。用go语言，给定一个整数数组 nums 和一个正整数 k。 定义一个长度为 2*k 的子序列 seq 的值为：

小编在前几日写了关于动态规划中的多状态dp的问题，此时小编将会讲述一个动态规划我们常常会遇到的一类问题——股票问题，股票问题就类似小编上一篇所讲...

错误题解：起初想到的是贪心，但是贪心这一题不适用。n=2，m=100，a=2，b=3时，贪心值为2，而最大价值为6，故贪心是不可取的。