技术栈
动态分配（解决最优化问题）
Jaky_Brown
2023-09-06 17:19
文章目录
核心思想：
三要素
刷动态规划题大致流程
线性DP
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
设计状态
写出状态转移方程
设定初始状态
执行状态转移
返回最终的解
线性DP
状态数与时间复杂度成线性关系
算法
上一篇：
伯俊ERP与金蝶云星空对接集成表头表体组合查询连通分布式调出单新增(调拨出库对接分布式调出（KD调拨）6月)
下一篇：
Python 之 match 表达式
相关推荐
watersink
29 分钟前
机器学习聚类算法
算法
·
机器学习
·
聚类
luj_1768
1 小时前
桥牌思维启示：系统设计的模块化架构
c语言
·
开发语言
·
c++
·
经验分享
·
算法
饼饼学习空间智能
3 小时前
家庭服务机器人训练数据怎么积累？仿真、真实采集与持续学习的技术路线分析
人工智能
·
算法
·
机器学习
蛋先生DX
4 小时前
你瘦不下来但大模型可以：量化原理了解一下
深度学习
·
算法
·
llm
牛阿大
5 小时前
LQR算法
算法
(╹◡╹)
6 小时前
18.剪枝
算法
·
机器学习
·
剪枝
Fa_Mian_Tuan
7 小时前
图论基础｜邻接矩阵超详细讲解（含无向/有向/带权图+完整可运行C语言代码）
c语言
·
数据结构
·
笔记
·
算法
·
图论
hanhahai
7 小时前
指针与函数（函数指针与指针函数）
算法
ValhallaCoder
8 小时前
Leetcode-hot100(2026.08.17)
python
·
算法
·
leetcode
热门推荐
01
国内可直接用、免费额度/永久免费的大模型API清单（含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等）
02
GitHub 镜像站点
03
2026 国产 AI 大模型横评：DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打？
04
微信历史版本含下载地址（ Windows PC | 安卓 | MAC ）及设置微信不更新
05
Agnes AI 免费 API 接入指南：文本、生图、生视频，一套接口全免费
06
历年考研数学一、数学二、数学三真题试卷及答案PDF
07
VSCode+CodeX扩展，无法启动
08
AI 编程 IDE 全景解析 2026：Agent 全面接管开发链路
09
2026年7月AI圈大地震：GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片
10
如何新建文件夹？ 电脑新建文件夹的4种方法