交通规划
【动态规划】【拉格朗日插值优化dp】集训队互测2012 calc
# 【动态规划】【拉格朗日插值优化dp】集训队互测2012 calc ## 题目描述 一个序列 $a_1,a_2,\dots,a_n$ 是合法的，当且仅当： - $a_1,a_2,\dots,a_n$ 都是 $[1,k]$ 中的整数。 - $a_1,a_2,\dots,a_n$ 互不相等。 一个序列 ......
算法学习day46动态规划part08-139
package LeetCode.DPpart08; import java.util.HashSet; import java.util.List; /** * 139. 单词拆分 * 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s ......
算法学习day44动态规划part06-518、377
package LeetCode.DPpart06; /** * 518. 零钱兑换 II * 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 * 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 * 假设每一种面额 ......
算法学习day45动态规划part07-322、279
package LeetCode.DPpart07; /** * 322. 零钱兑换 * 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 * 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回-1 。 * 你可 ......
算法学习day48动态规划part09-377、213、198
package LeetCode.DPpart09; /** * 377. 组合总和 Ⅳ * 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 * 题目数据保证答案符合 32 位整数范围。 * 示例： ......
算法学习day42动态规划part04-416
package LeetCode.DPpart04; /** * 416. 分割等和子集 * 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 * 示例： * 输入：nums = [1,5,11,5] * 输出：true * 解 ......
算法学习day43动态规划part05-1049、474、494
package LeetCode.DPpart05; /** * 1049. 最后一块石头的重量 II * 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 * 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和y，且x ......
探究GIS地图在城市规划、环境管理和农业领域的应用
在这个信息爆炸的时代，如何有效地理解和利用地理空间数据成为各行各业追求的目标。而GIS地图作为一种强大的工具，能够帮助我们连接世界的空间智慧。 GIS地图的魅力在于它能够将庞大的地理数据转化为直观、可视化的地图表达。通过GIS地图，我们可以将地理信息呈现为各种形式的图层，如点、线、面等，直观地展示地 ......
PMP - 规划过程组
**制定项目管理计划 -> 规划xx管理** 制定项目章程：收集需求（用户语言描述） 定义范围（可交付成功） 制定WBS （分解） 制定WBS - 定义活动 - 1、排序活动顺序 2、估算活动持续时间 - 制定进度计划(网路图 + 资源 + 时间) 制定WBS - 规划采购管理 制定WBS - 规划 ......
蓝桥杯----动态规划训练
最长上升子序列 之前我定义的dp是： dp[n][i]：表示在前n个数中选，并以数a[i]结尾的最长上升序列 但是这个状态的转移有点不自然，感觉就想有很多多余的感觉 if (i<=n-1) dp[n][i]=dp[n-1][i] if (a[i]>a[j] && j<=n-1) dp[n][i]=m ......
【论文】基于DMPC的路径规划
# DMPC 论文：《Trajectory Generation for Multiagent Point-To-Point Transitions via Distributed Model Predictive Control》  { 3 int len=s.length(); 4 boolean dp[][]=new b ......
动态规划----最长回文子序列
# 1 题目 [5. 最长回文子串](https://leetcode.cn/problems/longest-palindromic-substring/) 给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = " ......
算法学习day41动态规划part03-343、96
package LeetCode.DPpart03; /** * 343. 整数拆分 * 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 * 返回 你可以获得的最大乘积 。 * 示例： * 输入: n = 2 * 输出: 1 * 解释: 2 = ......
算法学习day39动态规划part02-62、63
package LeetCode.DPpart02; /** * 62. 不同路径 * 一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。 * 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 * 问总共有多 ......
算法学习day38动态规划part01-509、70、746
package LeetCode.DPpart01; /** * 509. 斐波那契数 * 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。 * 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = ......
动态规划----编辑距离
# 1 题目 [72. 编辑距离](https://leetcode.cn/problems/edit-distance/) 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 ......
动态规划----最长公共子序列
# 题目 力扣 1143 [力扣1143](https://leetcode.cn/problems/longest-common-subsequence/) 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 ......
进阶指南 - 动态规划
可以说是典中典题了。有很多输出方案的方法。 ## 线性 DP “线性 DP” 不是指线性复杂度，而是指动态规划的**每个维度的转移都是线性的**。解决这类问题的关键是要确定，在当前维度下，每个状态的求解**只与之前的最优解有关**。 ### Mr Young's Picture Permutatio ......
【学习笔记】(16) 0/1 分数规划
## 1.算法介绍 分数规划用来求一个分式的极值。 比如说有 $n$ 个物品，每个物品有两个权值 $a$ 和 $b$ ，然后让你选出任意件数（但可能会有限制）的物品，使得两个权值和间的比值最大，即求 $\dfrac{\sum_{i=1}^{k} a_i}{\sum_{i=1}^{k} b_i}$ （ ......
动态规划——最大公共子串
定义一个二维的数组并做行列初始化： vector> dp(10, vector(20,0)) ##### 题目： 给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。 注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。 ##### 示例 输入： asdfas ......
约瑟夫环（动态规划）：剑指 Offer 62. 圆圈中最后剩下的数字
题目描述： 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩 ......
系统工程（十五）信息系统战略规划
战略规划是企业对自身发展的一个全盘经营计划 信息系统战略规划法是为企业提供企业如何安排和建设信息系统的方法。 分三个阶段。 第一阶段是以单个职能部门的需求及处理数据为核心而规划信息系统的方法 关键成功因素法：抓住维持企业运转主要的经营范围及其主要矛盾，并考虑开发的优先次序。 战略集合转化法：企业将战 ......
刷题笔记52 动态规划 part13
@[TOC](动态规划 part 01) # 动态规划 ● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组 ## 300.最长递增子序列 [300.最长递增子序列]() 法1：动态规划 ```c++ int lengthOfLIS(vector& nums) { ......
刷题笔记53 动态规划14
@[TOC](动态规划 part 14) # 动态规划 ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 ## 1143.最长公共子序列 [1143.最长公共子序列 ]() 法1：动态规划 ```c++ int longestCommonSubsequence ......
[刷题笔记55 动态规划15]
@[TOC](动态规划 part 01) # 动态规划 ● 392.判断子序列 ● 115.不同的子序列 ## 392.判断子序列 [392.判断子序列]() 法1：动态规划 ```c++ bool isSubsequence(string s, string t) { //动态规划 vector> ......
基于搜索的同构类约束路径规划算法
摘要： 目标导向的路径规划在移动机器人领域是基础且被广泛研究。由于障碍物的存在而产生的同一类轨迹，被定义为可以通过逐渐弯曲和拉伸而在不与障碍物碰撞的情况下相互转换的轨迹集合。在诸如预测动态实体的路径和计算具有动态约束的路径规划的启发式算之类的应用中，频繁出现寻找限制于特定通论类的最小代价路径或寻找不 ......
基于搜索的同构类约束路径规划算法-1
摘要： 目标导向的路径规划在移动机器人领域是基础且被广泛研究。由于障碍物的存在而产生的同一类轨迹，被定义为可以通过逐渐弯曲和拉伸而在不与障碍物碰撞的情况下相互转换的轨迹集合。在诸如预测动态实体的路径和计算具有动态约束的路径规划的启发式算之类的应用中，频繁出现寻找限制于特定通论类的最小代价路径或寻找不 ......
动态规划：剑指 Offer 60. n个骰子的点数
题目描述： 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 方法：动态规划 class Solution{ public double [ ......
PMP-4. 规划过程组
################################################## 本来相对规划过程组做一个总结，发现在最开始的时候已经把框架搭好了。 开始写博客，距离现在已经过去三年，时间是真的很快。 虽然粉丝不多，但更多的是想把这个最开始计划的事情做完。也希望相当项目经理的朋友 ......