标签：动态规划

动态规划思想

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

2026-07-31阅读(35)

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

2026-03-01阅读(216)

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

2026-02-26阅读(208)

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

2026-02-25阅读(208)

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

2026-02-24阅读(225)

文章目录前言一、单词拆分1.题目2.代码3.例子二、最大递增子序列1.题目2.代码3.例子三、乘积最大子数组1.题目2.代码3.例子四、分割等和子集1....

2026-02-08阅读(229)

2026美赛期间会持续更新相关内容，所有内容会发布到专栏内，会结合最新的chatgpt发布，只需订阅一次，...

2026-01-27阅读(360)

求解代码 public int FindGreatestSumOfSubArray(int[] array) {int sum 0;int max arr...

2026-01-22阅读(200)

【题目来源】 https://www.luogu.com.cn/problem/P3478 【题目描述】给定一个 n 个点的树，请求出一个结点...

2026-01-21阅读(241)

目录1. 问题描述2. 问题分析2.1 题目理解2.2 核心洞察2.3 破题关键3. 算法设计与实现3.1 暴力枚举法3.2 动态规划（Kadan...

2026-01-17阅读(278)