![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专题讲解
他们叫我无极
普普通通,简简单单,真真切切,实实在在。
展开
-
七种qsort排序法(附模板)
七种qsort排序法 其中的在c语言中qsort函数包含在的头文件里,strcmp包含在的头文件里。 一、对int类型数组排序 int num[n]; int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } qsort(num,n,sizeof(num[0原创 2011-11-10 12:05:43 · 766 阅读 · 0 评论 -
01背包讲解
01背包问题题目: 有N件物品和一个容量为V的背包。第i件物品的体积(或费用)是vol[i],价值是val[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路:这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:dp[i][v]=原创 2011-11-10 11:01:05 · 471 阅读 · 0 评论 -
完全背包讲解
完全背包问题 题目:有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积(费用)是vol[i],价值是val[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路:这个问题非常类似于01背包问题, 所不同的是每种物品有无限件。也就是从每种物品的角度考虑,与它相关的策略已并非原创 2011-11-10 10:57:14 · 396 阅读 · 0 评论 -
多重背包讲解
多重背包问题 题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件体积(费用)是vol[i],价值是val[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可,因为对于第i种物品有n[i]+1种策略:取0件原创 2011-11-10 10:49:00 · 335 阅读 · 0 评论