![](https://img-blog.csdnimg.cn/direct/fc4acc9a3b76434f91cb1b44d601d4b8.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
文章平均质量分 52
记录学习dp过程,基本是按照oiwiki上的学的,dp见另外一个专栏,加油
qustflypiggy
acm败犬
展开
-
动态规划(四)背包dp
01背包完全背包多重背包二维费用背包分组背包混合背包原创 2024-03-04 21:36:25 · 128 阅读 · 0 评论 -
动态规划基础(三)最长上升子序列LIS
这个有三个板子,分别是dp做法,二分+贪心做法和树状数组优化dp,树状数组这个我后面学了之后再补上哈。原创 2024-01-22 15:31:44 · 339 阅读 · 0 评论 -
动态规划基础(二)最长公共子序列 LCS
讲解求两个串中最长的公共的子序列长度或输出子序列等。原创 2024-01-20 18:03:15 · 1643 阅读 · 1 评论 -
动态规划基础(一)引入
TalkTalkTalk isisis cheapcheapcheap ,,, showshowshow mememe thethethe codecodecode数字三角形给定数字金字塔,每个单位有自己的权值,问从顶端出发,到底端任意一点的所有路径中,经过的权值总和最大的路径,输出权值总和的最大显然不能用用每步最优解决(手玩一下样例就知道)我们从顶端到底边,当我们走到a[x][y]a[x][y]a[x][y]的时候 ,是走a[x+1][y]a[x+1][y]a[x+1][y]还是走a[x+1][y+1]原创 2024-01-20 16:35:56 · 879 阅读 · 0 评论