交通规划

## 1. 路径选择 #### 1.1. House Robber ```txt 给一个自然数数组，在不允许相邻取的情况下，求可取的最大和 Input: [1,2,3,1] Output: 4 取1,3和为4 方法：设定状态dp[n]表示前n项在不能相邻取情况下最大和取法的最大和（结果），要用前面信 ......

#### 1. 斐波那契数列的第n项 ```python def Fibonacci(self, n): if n==0: return 0 if n==1: return 1 a, b, c = 0, 1, -1 for i in range(2, n + 1): c = a + b a = b ......

# 复健$Day4$ ## 动态规划（五）区间$DP$ ### $1.$石子合并 https://www.acwing.com/problem/content/284/ 这是区间$DP$的模板题 这道题看似和果子合并很相像，于是我们想到贪心，但是这是行不通的 因为我们每次只能合并**相邻**的两堆， ......

# 复健$Day4$ ## 动态规划（六）数位$DP$ 数位$DP$的特点：求某个区间$[l,r]$内，满足某种性质的数的个数 技巧一：类似**前缀和**的思想，转化为$[0,r]-[0,l-1]$求解 技巧二：从高位到低类填数，分类讨论; 比如比$R$小的数的个数，对于数$R=a_{n}a_{n- ......

# 复健$day4$ ## 动态规划（四）状压$DP$ 题目中的要求与位运算相关的表示： $1.$同一行不能有相邻的$1$:$if(!(i\&(i>>1)))$ $2.$某一行不能与上一行的正上方左上方和右上方同时有$1$：$!(a\&b)$且$!(a\&b>>1)$且$!(a\&b>j\&1);$ ......

# 复健$Day4$ ## 动态规划（二）背包$DP$ ### $1.01$背包 每个物品只有一件 ``` #include #include using namespace std; const int N=1010; int dp[N],v[N],w[N]; int main() { int n ......

# 复健$Day4$ ## 动态规划（三）树形$DP$ 树形$DP$一般思路：从分析子树入手，**最优解**通常是与子树根节点$u$有关的函数，**状态计算**就是寻找根节点与子节点以及边权的递推关系 编写代码，通常要$DFS$，从根到叶，再从叶到根，在合适的时候$DP$ ### $1.$没有上司的 ......

动态规划也是一种分治思想，但与分治算法不同的是，分治算法是把原问题分解为若干子问题，自顶向下，求解各子问题，合并子问题的解从而得到原问题的解。动态规划也是自顶向下把原问题分解为若干子问题，不同的是，然后自底向上，先求解最小的子问题，把结果存储在表格中，在求解大的子问题时，直接从表格中查询小的子问题的 ......

Leangoo领歌是一款免费的敏捷看板工具，支持私有部署，除了是敏捷看板工具之外，也提供专业的敏捷培训、敏捷认证以及敏捷咨询的服务，权威课程包括：官方权威Scrum认证培训课程（CSM，CSPO，CSD，A-CSM等）、大规模敏捷SAFe及LeSS认证培训，以及量身定制的Scrum敏捷开发企业级实训... ......

网络连通 以 Multus 为多网络平面，搭配 Overaly CNI （ 低内 Calico、高内核 Cilium）+ Underlay CNI（ Spidernet、Macvlan、SRIOV），打造一套网络联通的网络生态。 网络服务暴露 公有云- 内外部 DNS- L4/L7 负载均衡及 TL ......

# 动态规划解决最长子序列和最长公共子串 ## 一，最长公共子序列 ### 1.1问题描述 最长公共子序列，是一道非常经典的动态规划题目，题目就是让我们求两个字符串的最长的公共子序列长度。 ``` 输入：str1 = "abcde", str2 = "ace" 输出：3 解释：最长公共子序列是"ac ......

## 第二章 主机规划与磁盘分区 ### 2.2 磁盘分区 #### 2.2.1 磁盘连接的方式与设备文件名的关系 正常的实体机器大概使用的都是`/dev/sd[a-]`的磁盘文件名，至于虚拟机环境下面，为了加速，可能就会使用/dev/vd[a-p]这种磁盘文件名喔！ #### 2.2.2 MSDO ......

新开分类，增加职业规划随想，用于记录自己对于以后的职业畅想。 畅想自己在2019-2023年这4年期间，自己从基础的平台开发运营， 到各种开源组件的学习应用，再到一个CRUD的大数据工程师。自己一路走来，更多是像一名技师，孰能生巧，唯手熟尔。 如今开一博客，记录日常解决问题，新技术探索学习。 也探讨 ......

1. 什么是动态规划 2. 动态规划算法步骤 3. 大量练习 ### 总结 动态规划的四个步骤： - 定义状态数组 - 初始化状态是数组 - 状态转移 - 返回最终需要的状态值 问题 >穷举 >抽象出树形结构 > DFS/回溯 >记忆化搜索 > 状态定义/状态转移 状态转移： - 自底而上演示 - ......

### 一、区间动态规划 区间动态规划是动态规划中的一类题，下面先引入几个题目，最后总结一下此类问题的相关解题思路 ### 二、例题 #### [1.[Daimayuan Online Judge.石子合并]](http://oj.daimayuan.top/course/5/problem/199 ......

导读 AlmaLinux 是一个基于 Red Hat Enterprise Linux（RHEL）的克隆版本，由 CloudLinux 公司发起创建。AlmaLinux 是在红帽决定停止开发 CentOS（非 Stream 版本）之后才建立的，它的开发始于 2020 年 12 月，第一个正式版本在 ......

## 一、基本概念 ### (一)、非线性规划数学模型 非线性规划数学模型的一般形式是： $ \begin{cases} minf(\bold X) \\ \quad h_i(\bold X)=0(i=1,2,\dots,m) \\ \quad g_j(\bold X)\geq 0(j=1,2,\d ......

20:00 一个人想要获得成就，首先应该忠于自己所做之事。哪怕只是给人帮忙，也应该尽自己最大的努力去投入；哪怕明天就要换工作，也应该尽量做好今天该做的事。一幅上等字画，必定每一笔都非常讲究和细致。生活和工作也是如此，年轻人，当你全身心去投入，把每个细节都做到最好，一定会有好的结果。 ——松下幸之助 ......

#面向对象 面向对象是一种程序设计思想，它的核心概念是“对象”。“对象”是指具有特定属性和行为的实体，能够接收消息、处理消息并返回结果。在面向对象的编程语言中，所有的程序都是由多个对象组成的。 #常用的dos命令 ![image](https://img2023.cnblogs.com/blog/2 ......

# 背包问题总结 ## 1. 01背包 求恰好装满，设为负无穷 只求最大值，设为0 ``` c++ for(int i=1;i=v[i]) f[i][j]=max(f[i][j],f[i-1][j-v[i]]+w[i]); } } ``` **一维01背包优化** ``` c++ for(int i ......

随着科技的不断发展，数字孪生和GIS技术正成为交通领域的新宠。数字孪生是指通过数学建模、数据采集和实时仿真等技术手段，将实体世界与数字世界相互关联，形成一个全新的虚拟系统。而GIS（地理信息系统）则是将空间数据与地图进行整合和分析的技术，为交通规划和管理提供了重要支撑。 ......

### 动态规划原理 何为动态规划？ 动态规划（$\text {Dynamic programming}$），简称 `DP`。 `DP` 并不是一种算法，与模拟、贪心一样，而是一种解决问题的方式。 `DP` 的基本思想为「将给定的问题拆分为一个个规模更小的子问题，直到子问题可以直接解决，返回/保存这 ......

太恐怖了，今天一复习动态规划，才发现我什么都不会，0/1背包都打不出来，还学什么斜率优化DP，四边形不等式DP，学个喘喘，so scary，到头来发现自己是小白，啥都不会啊！！！ ......

***本文中所有名词称呼都是我自己的习惯叫法，不保证准确，一切以官方为准。*** 在实际项目中，当模块变多或者变大时，需要将模块放入单独的文件中，让代码更好维护。当一个模块有许多子模块时，也可以通过文件夹的方式来组织这些子模块。 如果需要将文件夹作为一个模块，需要显示指定暴露哪些子模块。 rustc ......

## A. 美食大赛 **题目描述** 美食城正在举行一年一度的美食大赛。小 $Q$ 是其中一位参赛选手，他有 $n$ 个食材，第 $i$ 个食材做成菜所需要的时间为 $c_i$。由于新鲜度的问题，如果第 $i$ 个食材在 $t$ 时间时才被做成菜，那么这道菜的美味度为 $a_i - t \time ......

> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享 ......

# 关于天数限制的动态规划的一类常见技巧 ## 例题：P6647 [CCC2019] Tourism ### 题目大意： 给定 $n$ 个景点，每天可以游览至多 $k$ 个景点，满足用 $t$ 天浏览，$t$ 必须最小，能得到的最大评分是多少？ ### 解决方法： 首先不考虑天数限制，考虑动态规划 ......

有时候根据不同的要求，算法的目的可能是计算特定值，也可能是返回某个要求的全部可能的值。 递归就是完全不去控制执行过程的一种算法，如果返回全部可能的值，就极大可能重复执行之前的已有操作。 动态规划则是利用一种数据结构，通常可能是列表，保存中间运行的值，减少已经执行的运算，或者根据列表内容剔除将要执行的 ......

### 一、概念 > 以下内容摘自代码源 * 两个要求 * 最优子结构：大问题的解可以从小问题的解推出，在问题的拆解过程中不能无限递归 * 无后效性：未来与过去无关，一旦得到小问题的解，得到该解的过程不影响大问题的求解 * 两个元素 * 状态：求解过程进行到了哪一步，可以理解为一个子问题 * 转移： ......

#include<bits/stdc++.h> using namespace std; int t,m,w[105],v[105],f[105][1005]; int main() { cin>>t>>m; for(int i=1; i<=m; i++) cin>>w[i]>>v[i]; for( ......