Acwing算法提高课笔记
文章平均质量分 89
acwing 算法提高课部分内容笔记
刘胖仔学后端
这个作者很懒,什么都没留下…
展开
-
第一章 动态规划 状态压缩DP
动态规划状态压缩问题原创 2021-12-31 09:51:32 · 256 阅读 · 0 评论 -
第一章 动态规划 状态机模型
状态机描述的是一系列有顺序的事件,状态机可以把各个事件描述清楚状态机描述的都是一个过程,而不只是结果。例如这里是买入和卖出是一个事件,背包问题中选一个物品就是一个事件。将一个点扩展成过程另类的状态表示方式i没走一步,要走状态机的一条边每一步走一条边题目里任何一个抢劫的方案都能对应一个长度为n的走法,任何一个长度为n的状态机走法,也都对应一个抢劫方案模拟一下题目和状态机的对应关系把一个过程用确定的状态和状态之间的关系描述出来入口的概念,f[0][0]和f[0][1]这样的东西,入口我.原创 2021-12-27 16:31:18 · 488 阅读 · 0 评论 -
第一章 动态规划 背包问题之有依赖的背包问题
动态规划 背包问题 有依赖的背包问题原创 2021-12-18 15:59:40 · 1773 阅读 · 0 评论 -
第一章 动态规划 背包问题之混合背包问题
动态规划背包问题之混合背包问题原创 2021-12-18 13:56:09 · 137 阅读 · 0 评论 -
第一章 动态规划 背包问题之多重背包问题
动态规划背包问题之多重背包问题以及二进制和滑动窗口优化原创 2021-12-18 00:43:29 · 669 阅读 · 0 评论 -
第一章 动态规划 背包问题之分组背包问题
动态规划背包问题之分组背包问题acwing笔记原创 2021-12-18 00:41:37 · 165 阅读 · 0 评论 -
第一章 动态规划 背包问题之完全背包问题
动态规划之背包问题的完全背包问题acwing课堂笔记原创 2021-12-18 00:40:33 · 112 阅读 · 0 评论 -
第一章 动态规划 背包问题之01背包问题
动态规划 背包问题 01背包问题 acwing课堂笔记原创 2021-12-18 00:39:02 · 460 阅读 · 0 评论 -
第一章 动态规划 最长公共子序列
1. 题目最长公共子序列给定两个长度分别为 N 和 M 的字符串 A 和 B,求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。输入格式第一行包含两个整数 N 和 M。第二行包含一个长度为 N 的字符串,表示字符串 A。第三行包含一个长度为 M 的字符串,表示字符串 B。字符串均由小写字母构成。输出格式输出一个整数,表示最大长度。数据范围1≤N,M≤1000输入样例:4 5acbdabedc输出样例:32. 分析我们将第一个序列记为a[i],第二个序原创 2021-12-08 10:19:56 · 542 阅读 · 0 评论 -
第一章 动态规划 最长上升子序列模型
我认为划分依据还是通过怎么来的来看的,这里倒数第二个到的倒数第一个,所以要按照这个划分所代表的集合可以根据设问去看原创 2021-11-30 10:20:52 · 1494 阅读 · 2 评论 -
第一章 动态规划 数字三角形模型
原则:不重复 不漏不漏可能不是所有的属性都需要满足,因为比如max就不需要满足,只要不影响算最大值就好了一般线性dp可以按照下标的某个顺序循环,保证整个的按照拓扑循环计算。保证计算每个状态的时候,他所依赖的状态都已经被计算过了。不能走回头路...原创 2021-11-21 18:24:49 · 456 阅读 · 0 评论