摘要： ①动态规划初步 紫书上动态规划初步由记忆化搜索引出——当某一阶段的状态需要子状态推出时，递归的求解子状态，并把已经得出的状态记忆化，降低复杂度。 1)记忆化搜索 最经典的是数字三角形，之后引出了在有向无环图上的动态规划问题。在例题巴比伦塔里，建一个每个长方体都有一条边指向一个长宽严格小于它的长方体的 阅读全文

摘要： 这个星期打算开始写写周报了，主要是发现一些算法学过后会忘（图论我忘的差不多了）。这样写写博客留给自己看吧。 上个星期五的个人赛很自闭，我把所有题目都看了一遍，但最后也只做了一题，于是乎打算这个星期奋发图强了 :（ ①背包九讲的学习（总结在另一篇博客） ②“贡献法”分析Codeforces的题目 这个 阅读全文

摘要： 通过一周零零星星的学习，总算把背包九讲看完了，每种类型的背包也至少做了一道。预计在一个月后将剩余的题目做完，作复习之用。 普通的01背包，完全背包不必多说，比较重要的是其中蕴含的优化空间的思想，武大shopee杯网络赛预赛有一道“求最大相同字母组成正方形”的题目中就需要优化空间。就我的理解，空间优化 阅读全文