zyh
动态规划 Dynamic Programming 很重要哦!
区间dp 区间dp的数据量一般都是三位数(<=300),简单的基本都是O(n^3)的作法。~难 阅读更多…
以后做的题目就在这总结,,, 石子合并 洛谷P1880 题意:一些石子堆围一圈,相邻的两堆石子可以合 阅读更多…
介绍01背包、多重背包、完全背包等。这几种简单基础的背包。麻烦的基本都是它们的延伸。 01背包 二维 阅读更多…
此文章总结LIS,LCS,LCIS的各种解法及其变种。 LIS: Longest Increase 阅读更多…
动态规划(Dynamic Programming) 动态规划问题一直是算法面试当中的重点和难点,并且 阅读更多…