qq_47537678的博客

问题描述： 给定一个长度为n的整数数组nums， 数组中的所有数字都在 0 ~ n-1的范围内。 数组中某些数字重复，但未知有几个数字重复，也未知数字的重复次数 要求 ：找出数组中任意重复的数字 样例： nums = [ 2, 3, 5, 4, 3, 2, 6, 7 ] 返回 2 或 3 算法思路： 主要思想：把每个数放到对应的位置上， 之后最多进行 n-1 次交换， 如果存在 nums[ i ] != i , 则为重复数字。 时间复杂度： 遍历数组 O(n) 空间复杂度： 并未开辟额外空间 O(1) 解

问题描述： 有N件物品和一个容量是V的背包，每件物品只能使用一次。 第 i 件物品的体积是 vi ， 价值是 wi 求解 将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且价值最大。 输入格式： 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积 接下来有N行，每行两个整数 vi，wi，用空格隔开，分别表示第 i 件物品的体积和价值 输出格式： 输出一个整数，表示最大价值 数据范围 0<N,V≤1000 0<vi,wi≤1000 思路分析： 算法导论01背包问题，动态规划 1