包含标签：动态规划 的文章
-
动态规划-（0-1）背包问题
目录 证明最优子结构 编辑 图解 递归关系 代码规整版（书上的代码就是函数前面加了book的） 老师那个vs6老六编译器，不支持变量定义数组大小版本 图解编辑……admin 2023-06-18
-
算法Day38 | 动态规划，509. 斐波那契数， 70. 爬楼梯， 746. 使用最小花费爬楼梯
Day38 动态规划 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯 动态规划 动态规划是一种解决问题的算法思想。它通常用于优化问题，其中要求…… -
【代码随想录】刷题Day47
1.打家劫舍 198. 打家劫舍 1.dp数组含义：dp[i]为i位置下的最大能得到的价值 2.根据条件：相邻不能偷。i位置的最大价值取决于i-1位置是否已经偷过了。如果偷…… -
动态规划 — 电线布设
动态规划 — 电线布设 题目描述 说是话，刚看到也是很懵逼，不想交子集是什么？乱七八糟的连线。 其实仔细想想后，觉得题目应该是说给定了这些点的连接端点…… -
《算法竞赛进阶指南》0x54 树形DP
0x54 树形DP 285. 没有上司的舞会 题意： 上司关系构成一棵树，一个人不能和直系上司同时出现在舞会，每个人有点权，询问能同时出现在舞会上的最大权值和…… -
代码随想录Day50
昨天因为准备面试所以咕咕了一天。今天继续学习动规算法，尽管背包问题已经结束但其中的各类思想仍需要进一步理解。 198.打家劫舍 你是一个专业的小偷，计划…… -
2023年第十四届蓝桥杯C++B组复盘
第十四届蓝桥杯C++B组复盘 A: 日期统计（5分） 问题描述 思路 B: 01 串的熵（5分） 问题描述 思路 C: 冶炼金属（10分） 问题描述 输入格式 输出…… -
LeetCode 第7天 动态规划 （子序列问题 二）编辑距离 python
以下题目来来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/uncrossed-lines 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明…… -
最优化算法 – 动态规划算法
动态规划算法简介 动态规划（Dynamic programming）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题…… -
动态规划问题总结
一般背包问题有三类： 1、组合与排列组合 2、最多能放入多少值 3、装满背包有几种方法 4、背包装满最大价值(二维) 5、装满背包所有物品的最小个数 1.1.组合……