ClaireQi的博客

//题目：输入最小的n个数，找出其中最小的k个数 //思路：基于快排的思想，使比第k个数字小的数字小的都位于数组左边，比第k个数字大的所有数字都位于数组右边 //缺点：需要修改输入的数组 //时间复杂度：O(n) #include<stdio.h> #include<iostream> #include <time.h> using namespace std...

//============================================================================ //题目：八皇后问题 // 在8*8的国际象棋上摆放8个皇后，其实不能相互攻击， // 即任意两个皇后不得处在同一行、同一列或者同一条对角线 //思路：《剑指offer》思路，利用数组的特点，对数组全排列 // ...

//============================================================================ //题目：八皇后问题 // 在8*8的国际象棋上摆放8个皇后，其实不能相互攻击， // 即任意两个皇后不得处在同一行、同一列或者同一条对角线 //思路：递归回溯 // 定义一个二维数组chessboard作为棋盘...

令Vi、Wi 分别表示第i个物品的价值和体积，V(i,j)表示前i个物品能装入背包容量为j的背包的最大价值，有以下动态规划函数： 当背包容量j小于当前物品的重量wi时，物品i肯定不能放到背包里，则当前最优解为V(i-1,j)； 当背包容量j大于当前物品的重量wii时，物品i可以放到背包里，但是到底放不放呢？那就要看不放入物品i（最大价值是V(i-1,j)）和放入物品j（最大价值是V(i-1...