标签：动态规划

【动态规划-2】5.最长回文子串

题目描述：给你一个字符串 s，找到 s 中最长的回文子串。如果字符串向前和向后读都相同，则它满足回文性。子字符串是...

2026-10-08阅读(110)

【动态规划之状态定义的技巧】 > 核心原则：状态需要完整描述当前局面，满足“无后效性”（过往的选择不会干扰后续决...

2026-10-01阅读(96)

2026-09-24阅读(154)

给你一个数组：其中元素有正有负，问你最大子数组和是多少：我们初次想到的肯定是暴力算法：通过两层for...

2026-09-23阅读(106)

P10060 [SNOI2024] 树 V 图 - 洛谷 (luogu.com.cn) 我拿到了乌乌和哑哑的指偶，太萌了。像黄豆饼和巧克力&...

2026-09-06阅读(130)

简介动态规划思想例题0-1背包特点：每种物品都只有一件，可以选择放入或不放入思路：使用2~n维数据记录子问题的解&#...

2026-07-31阅读(149)

🔥小龙报：个人主页 🎬作者简介：C研发，嵌入式，机器人方向学习者 ❄️个...

2026-03-01阅读(325)

题目链接：198.打家劫舍解题思路：动态规划具体思路：首先处理边界情况，若数组仅 1 个元素...

2026-02-26阅读(323)

前言：这是第四天了，所有题目中，有许多高质量的题目，很多人想看，但我发现链接对很多人不...

2026-02-25阅读(305)

分组背包：1.定义：给定一个整数m表示背包的容量，有n个货物可供挑选。每个货物有自己的体积，价值...

2026-02-24阅读(359)