摘要：个人心得：周测时，这一题我是做了很久的，在一步一步纠正错误，本来以为用基本的动态规划，当满足俩边比前面大或者小的时候状态 转移，后面发现其实这样的动态转移不具有无后效性，有时去掉以后还可能影响结果，后面又想到了最长递增序列，一下子脑洞大开， 对呀，正反同时求以一个数为尾的递增数列不就得了，然后在递归 阅读全文

摘要：个人心得：背包，动态规划真的是有点模糊不清，太过于抽象，为什么有些是从后面递推， 有些状态就是从前面往后面，真叫人头大。 这一题因为涉及到负数，所以网上大神们就把开始位置从10000开始，这样子就转变为了由一个正数背包装的最大值构成的背包问题了， 只要对于正数背包中的容积加价值相加就可以了，还是不太 阅读全文

摘要：个人心得：炸了炸了，这背包什么的脑阔痛。 完全背包什么鬼咯，状态正向转移与01背包正好相反。 二维数组的状态转移。 一维数组的优化，注意正向覆盖。 本题中的思想 John never knew he had a grand-uncle, until he received the notary's 阅读全文

摘要：个人心得：多重背包，自己根据转换方程写总是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（）全部算出来，难道 这就是动态规划，无后效性，即每一步都是最优的状态， 阅读全文

摘要：网上分析： 设余额为m,令s=m-5,那么我们就要找使得容量为s的背包最后剩的空间最小的方法,找到之后再用这个剩余容量+5-最大的那个没有被选的商品价值就是最小余额. 但是现在我们不知道最后需要减的那个物品应该是哪个,可以证明最后需要减的那个物品一定是价值最大的那个.证明: 假设价值最大的为max, 阅读全文

摘要：个人心得：思想还是不够，开始自己写但是不知道如何记录长度，也不太知道状态的转移，后面看了百度， 发现人人为我我为人人就是一步一步推导， 而递归思想就要求学会记录和找到边界条件，这一题中的话就是用递归，记录他四个方向中最大的那个，然后此时的状态再加一就可以了。 Michael喜欢滑雪百这并不奇怪， 因 阅读全文

摘要：个人心得：动态规划是一种隶属于决策学的一个算法思想，他能够很好的解决多阶段决策问题，这种思想对于我们的生活还是科研都是必不可少的， 需要好生体会，学会动态方程的转移，做到具体问题具体分析。 那这简单题目来看吧，动态三角形，很明显从第一个开始就可以看出来第一个等于下面俩个对角线中最大与自己相加，所以可 阅读全文