标签：动态规划

力扣Hot100系列20（Java）——[动态规划]总结（下）( 单词拆分，最大递增子序列，乘积最大子数组，分割等和子集，最长有效括号)

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

2026-02-08阅读(28)

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

2026-01-27阅读(67)

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

2026-01-22阅读(49)

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

2026-01-21阅读(50)

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

2026-01-17阅读(60)

文章浏览阅读230次。在算法的世界里，区间合并和最大子数组和问题独具魅力。区间合并问题通过巧妙排序与比较实现重叠区间的整合；最大子数组和问题则可利用动态规划思路...

2025-08-14阅读(205)

文章浏览阅读541次，点赞7次，收藏13次。是。

2025-08-14阅读(167)

文章浏览阅读25次。洛谷 P2899 题解

2025-08-12阅读(158)

文章浏览阅读512次。【代码】递增的三元子序列+进阶+实现。

2025-08-10阅读(183)

文章浏览阅读309次，点赞13次，收藏10次。t[j - 1])，此时相当于t要删除元素，t如果把当前元素t[j - 1]删除，那么dp[i][j] 的数值就是...

2025-08-10阅读(145)