梦中。。

摘要： 分析：为了得到最优解，从m中取出5来买最贵的。 阅读全文

摘要： 题意：输入n,m表示n个点，m条边，求一条递增的序列的点数与末尾点连接的点个数的乘积最大值。 分析：dp跑一下，时间复杂度O（m）。 阅读全文

摘要： 题意：输入n,m,表示有n个地点，m为最大的花费。接着输入n个地点的坐标x,y，起点为第一个地点。还有n个地点的花费。第一问求，每个人有m个钱，求访问完n个点至少需要多少个人。 第二问是可以有任意多个人，求从起点出发遍历n个点后再回到起点的最少距离。 分析：第一问可以状态压缩后，进行01背包。第二问 阅读全文

摘要： 分析：算1和2的起点在哪里，然后往后累加就可以了。 阅读全文

摘要： 题意： 输入t，表示t组样例。然后每组样例输入n,m，n表示物品个数，接着输入n个数。求从这些数中找出和不超过m的最多物品数量Max，以及满足Max个的种类。 分析：dp[i][k][j] 表示前i个物品中，挑选出k个物品的总和为j的数量。那么dp[i][k][j] = dp[i-1][k][j] 阅读全文

摘要： 题意：输入n，m，表示有n个物品，m单位的钱，接下来输入n行 p, q, v 分别表示 花费， 手中需要有的费用， 价值。求最多能够取得的价值。 分析：如果没有q的话就是简单的01背包，加入q这个限制条件后，需要对物品的q-p进行升序排序。 原因： for (i=1; i<=n; i++) for 阅读全文

摘要： 题意：输入t，t组测试样例，每组样例输入 n, v, k. 接着输入n个物品的价值，再输入n个物品的体积。求k优解。 分析：dp[n][v][k]表示n个物品，在体积不超过v的情况，第k大的值是多少。dp[i][v][k]与dp[i-1][v][k]与dp[i-1][v-volume[i]]+val 阅读全文

摘要： 题意 输入两个数 len，n 表示长度和个数，接下来输入n个数， 表示每一个的长度， 求这n个数能够组成的不超过len的最大长度，并输出这些数。 分析：01背包，dp数组非0表示可以组成的数，dp数组用来记录路径 阅读全文

该文被密码保护。 阅读全文

摘要： 题意：输入n，然后输入n行n列的字符。求这个矩阵中子矩阵是关于左下角到右上角这条线对称的最大矩阵边。 解析：枚举每一个点作为对称轴的左下角，然后从这一点分别向上和向右寻找，知道找到一个不相等的字符，或者这个点越界，停止。 如果这个矩阵比以这个点右上角的点大，那么更新dp[i][j]=dp[i-1][ 阅读全文