zyh
介绍01背包、多重背包、完全背包等。这几种简单基础的背包。麻烦的基本都是它们的延伸。 01背包 二维 阅读更多…
此文章总结LIS,LCS,LCIS的各种解法及其变种。 LIS: Longest Increase 阅读更多…
动态规划(Dynamic Programming) 动态规划问题一直是算法面试当中的重点和难点,并且 阅读更多…
字符串的最小和最大表示法 将字符串分成任意非空的两部分,颠倒顺序后再重组,得到的字符串称为是原字符串 阅读更多…
树状数组 先来介绍树状数组的运作方式,设原有数组为A,现在我们要做的时对A的某个区间进行求知(求和, 阅读更多…
历时三个月。。。我到底在干什么?? 之前写线段树都是自己瞎写的版本,也是比较繁琐(只是不是递归写法罢 阅读更多…