![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
cqbzzyq
这个作者很懒,什么都没留下…
展开
-
树形DP(邻接表)
前言本篇的代码均是由邻接表来进行存储,大概在还会再来一个用链式前向星版的吧~ (下次一定)ps: 笔者已经很用心的在打LaTeXLaTeXLaTeX了,但还是不够规范,望路过的大巨佬们多多指正概念度娘说树形动态规划问题可以分解成若干相互联系的阶段,在每一个阶段都要做出决策,全部过程的决策是一个决策序列。要使整个活动的总体效果达到最优的问题,称为多阶段决策问题。感觉好像并不明白她在说什么其实笔者个人理解,树形DP更像是记忆化搜索,各个节点都像树一样连接着。(无环图)树形DP顾名思义就是像树一原创 2020-10-04 15:27:00 · 1420 阅读 · 3 评论 -
区间DP 戳西瓜(c ++)
题目描述有 n 个西瓜,编号为0 到 n-1,每个西瓜上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的西瓜。每当你戳破一个西瓜 i 时,你可以获得 nums[left] *nums[i] *nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个西瓜的序号。注意当你戳破了西瓜 i 后,西瓜 left 和西瓜 right 就变成了相邻的西瓜。求所能获得硬币的最大数量。输入格式共两行。第一行:一个正整数n,代表西瓜个数。第二行:共n个数字,每原创 2020-09-23 13:46:24 · 302 阅读 · 1 评论 -
蒟蒻的背包专栏 (01背包,完全背包,多重背包)(着重阐述笔者的理解而不是推导过程和优化过程~)
目录废话一堆前言01背包完全背包完全背包废话一堆(本篇着重阐述的是笔者不熟的,目的也是为了帮助笔者理清知识,所以有很多不够详细的地方,望多多担待)背包应该是今年疫情前学的吧,笔者在复习的时候才发现自己的背包学得有多么辣鸡。所以笔者只有比学得好的大佬多用时间好好的整理一下自己的背包(欢迎大佬提意见,但是求轻喷)原创 2020-09-21 13:35:01 · 191 阅读 · 1 评论