a-good-cat-001

摘要： 本文是一篇题解，包含正解代码,时间复杂度不是最优的，但是 最简单易懂😜 题面 现有 n 个正整数，要求出这 n 个正整数中的第 k 个最小整数（相同大小的整数只计算一次）。 输入格式 第一行为 n 和 k; 第二行开始为 n 个正整数的值，整数间用空格隔开。 输出格式 第k个最小整数的值；若无解， 阅读全文

摘要： 题面 有N件物品和一个容量为M的背包。第I件物品的重量是W[i],价值是D[i]. 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 样例数据 输入 4 6 1 4 2 6 3 12 2 7 输出 23 分析 （如果亲爱的读者对动态规划略有了解的话应该能看出来这是个01背 阅读全文