摘要：
分析：为了得到最优解，从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数组用来记录路径 阅读全文