摘要： 题意：给了公式，求A（m，n）。并不知道为什么被杭电分类塞进了dp专题，但是我一开始显然看到这个题就觉得给那个公式用函数递归一下答案肯定能出来了，只不过既然放在了dp专题里面估计这样暴力求解会TLE的吧（是的当时我还天真的以为真的是dp```），然后敲了一遍的确T了不出意料，但是在测试样例的时候我发... 阅读全文

摘要： hdu1160题意：给出很多老鼠的数据，分别是它们的体重和跑速，为了证明老鼠越重跑得越慢，要找一组数据，由若干个老鼠组成，保证老鼠的体重依次增加而跑速依次减小，问这组数据最多能有多少老鼠，并按体重从小到大输出这些老鼠的顺序。并不是难题，我觉得有点类似穷国富国或者是堆砖块，我的做法就是首先将这些老鼠按... 阅读全文

摘要： 题意：已知空钱罐质量和满钱罐质量（也就是知道钱罐里的钱的质量），知道若干种钱币每种的质量以及其价值，钱币都是无限个，问最少钱罐中有多少钱。这个题在集训的时候学长给我们做过，所以你会做是应该的，由于已经有固定的质量，所以是必须正好放满的完全背包问题。然后```具体过程就不细讲了完全背包依旧是经典，你要... 阅读全文

摘要： 题意，给出一列数，要求所有上升子序列中序列和最大的。这回不是求长度了，但是还是相当基础的 dp 水题，只要用 dp [ q ] 记录以 第 q 个数 a [ q ] 为结尾的上升子序列的最大的和就可以了对于 q ，初始化 dp [ q ] = a [ q ] ，从最前面到 q遍历，若有第 i 个数 ... 阅读全文

摘要： 题意：有若干种不同规格（长、宽、高）的砖块，每种砖块有无数个，可以自由选择以砖块的哪条边做长、宽或高，用这些砖块搭高塔，要求上面砖块的长宽必须严格小于下面砖块的长宽，问塔最高能有多高我的做法是每读入一组长宽高，就把它分为三种不同的、长宽高定好的砖块，全部读完之后将这些砖块依次按照长宽高排序，从长宽最... 阅读全文

摘要： hdu1059题意，现在有价值为1、2、3、4、5、6的石头若干块，块数已知，问能否将这些石头分成两堆，且两堆价值相等。很显然，愚蠢的我一开始并想不到什么多重背包二进制优化```因为我连听都没有听过```不得不吐槽自己的知识面太窄```于是，我用了母函数写这题，母函数的做法并没有问题，但是由于这道题... 阅读全文

摘要： 题意：给两个字符串，求这两个字符串的最长公共子序列的长度因为之前集训的时候做过，所以现在即使会做也并不是什么稀奇的事，依旧为了自己的浅薄感到羞愧啊```解法就是通过两个字符串的每个字符互相比较，根据比较情况相同与否确定递推关系：dp [ i + 1 ] [ j + 1 ] 表示匹配到 a 字符串的第... 阅读全文

摘要： hdu1058题意：当一个数只有2、3、5、7这四种质因数时（也可以一种都没有或只有其中几种），这个数就是丑数，输出第 n 个丑数是多少；其实并没有发现hdu把这道题放在 dp 专题里的意图，我的思路就是预处理出丑数数组，然后读入 n 就直接输出第 n 个丑数。我自己又一种想法，询问翔神之后又学到了... 阅读全文

摘要： 题意：已知雇佣员工花费（h）、解雇员工花费（f）、员工每月薪水（s），员工未被解雇的话即使未工作也要付薪水，现知道每个月需要几名员工，求最低花费。很显然，刷 DP 专题的我早早地就意识到这是一道 DP 题（呵呵，废话你在刷DP```），我最开始的思路是这样的，开一个一维数组 dp [ i ] 来记录... 阅读全文