2024-03-06：用go语言，每一种货币都给定面值val[i]，和拥有的数量cnt[i]，

此文为转载翻译，和原文相比，这篇文章多了未优化空间的代码，且代码都重新写了，另外更改了部分文字描述。

上篇主要是刷了两道真题（接龙数组和蜗牛 都是蓝桥杯2023的真题）有兴趣可以看看这个http://t.csdnimg.cn/AM9c2

正常情况下 两遍遍历这道题的时间复杂度应该是n方的 但是这样显然无法通过所有测试点 于是 我们使用动态规划的思想 来进行优化这道题

题目：给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相...

子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。 例如，[3, 6, 2, 7] 是数组[0, 3, 1, 6, 2, 2, 7] 的子序列。

题目：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

题目：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。 在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分...

题目：泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn + 3 = Tn + Tn + 1 + Tn + 2 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。

早上打完USACO 2024铜组比赛，下午本来想写会作业，又被老码农抓住，继续温习状压DP。