摘要：
个人心得：多重背包，自己根据转换方程写总是TLE，后面去网上看了二进制转换，不太理解； 后面仔细想了下，用自己的思想理解下把，就是将对应number，cash总和用二进制拆分， 然后全部装入到一个数组，这样子就可以减少循环，同时转变为01背包，这样子想把， 5 5，就变成了5，10，20，5然后用0 阅读全文
摘要：
个人心得：一开始自己找状态，是这么理解的，只要前面一个满足就等于此时的值加上d（n-1），否则就是不挖此时的比较d（n-1）和 d（n-2）+cost，不过仔细一想忽略了很多问题，你无法确定n-2和此时的n是否可以一起挖，同时跳跃性的递归无法比较， 后面参考了网上的递推，他是确定这个n必须挖的最大值 阅读全文
摘要：
个人心得：又是途径问题，我怕是又炸了。看了题解他的意思就是找出最短的添加顺序的断点，则只要 根据断点添加就好了，注意递归的奥妙之处吧，暂时还真得是拿他没办法。 题目描述： 定义合法的括号序列如下： 1 空序列是一个合法的序列 2 如果S是合法的序列，则(S)和[S]也是合法的序列 3 如果A和B是合 阅读全文
摘要：
个人心得：今天就做了这些区间DP，这一题开始想用最长子序列那些套路的，后面发现不满足无后效性的问题，即（，）的配对 对结果有一定的影响，后面想着就用上一题的思想就慢慢的从小一步一步递增，后面想着越来越大时很多重复，应该要进行分割， 后面想想又不对，就去看题解了，没想到就是分割，还是动手能力太差，还有 阅读全文
摘要：
个人心得：动态规划真的是够烦人的，这题好不容易写出了转移方程，结果超时，然后看题解，为什么这些题目都是这样一步一步的 递推，在我看来就是懵逼的状态，还有那个背包也是，硬是从最大的V一直到0，而这个就是从把间距为1到ch.size（）全部算出来，难道 这就是动态规划，无后效性，即每一步都是最优的状态， 阅读全文