动态规划之子序列问题总结
一、子序列（不连续）最长上升子序列经典问题int lengthOfLIS(int* nums, int numsSize){//1....
【20230306】动态规划小结
如果某一个问题有很多重叠子问题，使用dp是最有效的。动态规划中每个状态一定由上一个状态推导而来。动规五部曲：确定dp数组以及下标的含...
算法第十七期——状态规划(DP)之动态压缩
一、总述 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式。 应用背景&...
Linux 学习笔记——二、主机规划与磁盘分区
一、Linux 与硬件的搭配 Linux 中所有设备均被视为文件，其命名规则如下： 设备文件名SCSI/SATA/USB 硬盘机/d...
Python|数学|贪心|数组|动态规划|单选记录：实现保留3位有效数字（四舍六入五成双规则）|用Python来创造一个提示用户输入数字的乘法表|最小路径和
1、实现保留3位有效数字（四舍六入五成双规则）（数学，算法） 贡献者：wei...
day53|● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划
1143.最长公共子序列 class Solution {public:int longestCommonSubsequence(string text...
代码随想录 动态规划||01背包理论 416
Day3601背包理论基础01背包有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。...
机器人姿态规划的三种常见方法：欧拉角、角轴和四元数
参考文献： 1. 布鲁诺·西西里安诺等[意] 《机器人学：建模、规划与控制》 2. 四元数小总结 - 孤独の巡礼 - 博客园 (cn...
代码随想录算法训练营day48 | 动态规划 121 买卖股票的最佳时机 122 买卖股票的最佳时机II
day48121. 买卖股票的最佳时机1.确定dp数组（dp table）以及下标的含义2.确定递推公式3.dp数组如何初始化4.确...
代码随想录算法训练营day46 | 动态规划之背包问题 139.单词拆分
day46139.单词拆分1.确定dp数组以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp[i] 139.单词拆分 题目链接...
RL笔记：动态规划(2): 策略迭代
目录 0. 前言 (4.3) 策略迭代 Example 4.2: Jack’s Car Rental Exercise 4.4 Exercise 4.5 Exe...
算法第十六期——动态规划(DP)之线性DP
【概述】 线性动态规划，是较常见的一类动态规划问题，其是在线性结构上进行状态转移，这类问题不像背包问题...