动态规划
-
力扣 53. 最大子数组和(C语言+分治递归、动态规划)
1. 题目 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。 2. 输入输…
-
【洛谷 B3637】最长上升子序列 题解(动态规划+最长上升子序列)
最长上升子序列 题目描述 这是一个简单的动规板子题。 给出一个由 个不超过 的正整数组成的序列。请输出这个序列的最长上升子序列的长度。 最长上升子序列是指,从原序列中按顺序取出一些…
-
【状态机dp 动态规划】100290. 使矩阵满足条件的最少操作次数
本文涉及知识点 动态规划汇总 状态机dp LeetCode100290. 使矩阵满足条件的最少操作次数 给你一个大小为 m x n 的二维矩形 grid 。每次 操作 中,你可以将…
-
动态规划」详解背包问题及实践(附C++代码)
C++ 基础知识 十二 背包问题 一、 背包问题简介 1. 背包问题是什么 2. 背包问题的分类 二、 0/1背包问题定义 1. 0/1背包问题的定义 2. 动态规划算法解决0/1…
-
动态规划之背包问题(java)全面总结
动态规划之背包问题(java)全面总结 总结整理不易,如果对你有所帮助,不妨动手点个免费的赞哦,收藏关注不迷路[比心]~ 1. 01背包 有一个体积为V的背包,商店有n个物品,每个…
-
7-3 凸多边形最优三角剖分 (10 分)(思路+详解+分析题意+动态规划)Come Baby!!!!!!
三:思路: ==================================================================== 1.凸多边形的三角剖分是将凸多…
-
算法打卡day33|动态规划篇01|动态规划理论基础| Leetcode 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
目录 动态规划理论 定义 动态规划(Dynamic Programming,简称DP),主要用于解决多阶段决策问题。它的核心思想是将一个复杂的多阶段问题转化为一系列相对简单的单阶段…
-
lc 1483 树节点的第 K 个祖先(树上倍增、动态规划)
lc 1483 树节点的第 K 个祖先 我们定义:节点的第 i 级父节点为第 个父节点 规律1:节点的第 n 个父节点 = 节点的第 个父节点的第 个父节点,其中。 (倍增)以二进…
-
【算法】动态规划 – 背包问题总结(二)
概述 上一篇博客讲到了背包问题中的01背包问题,今天这篇博客继续介绍背包问题中的完全背包问题。 首先回顾一下背包问题,背包问题解决的是:一共有N件物品,有一个容积为V的背包,第i个…
-
2023年蓝桥杯大学A组第二题:有奖问答(一维动态规划解法)
题目描述 小蓝正在参与一个现场问答的节目。 活动中一共有 30 道题目,每题只有答对和答错两种情况,每答对一题得 10 分,答错一题分数归零。 小蓝可以在任意时刻结束答题并获得目前…