![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 70
淼淼1111
这个作者很懒,什么都没留下…
展开
-
背包问题
#include <iostream> using namespace std; int main(){ int V,N,Case; int i,j; int **p,*volume,*value; cout<<"输入样例个数"<<endl; cin>>Case; while(Case--) { cout<<"输入物品个数&q原创 2018-07-08 14:14:17 · 139 阅读 · 0 评论 -
完全背包问题
#include <iostream> using namespace std; int main(){ int V,N,Case; int i,j; int *p,*num,*value; cin>>Case; while(Case--) { cin>>N; cin>>V; num=new int[N+1]; value=new...原创 2018-07-08 14:30:51 · 93 阅读 · 0 评论 -
九种背包问题,让你永恒拥有背包算法(贪心)
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{...原创 2018-07-08 18:47:07 · 941 阅读 · 0 评论 -
Win10 64bit安装VC6+VC6助手
百度云盘链接: https://pan.baidu.com/s/1cIixsi密码:ggq81.安装VC6解压缩vc6压缩包并安装。安装成功后复制压缩包中的另一个文件 MSDEV.EXE粘贴到Microsoft Visual Studio\Common\MSDev98\Bin目录覆盖同名文件即可(如图,我的VC6装在F盘)2.安装VC助手VA1.首先请确认你已经卸载了此程序旧的版本!2.运行Set...原创 2018-07-05 11:20:21 · 1263 阅读 · 0 评论 -
c++ STL pair 用法详解
标准库类型--pair类型定义在utility头文件中定义1、pair的创建和初始化pair包含两个数值,与容器一样,pair也是一种模板类型。但是又与之前介绍的容器不同,在创建pair对象时,必须提供两个类型名,两个对应的类型名的类型不必相同pair<string,string>anon;pair<string,int>word_count;pair...原创 2018-07-23 21:46:57 · 481 阅读 · 0 评论 -
C++头文件一览
#include <assert.h> 设定插入点#include <ctype.h> 字符处理#include <errno.h> 定义错误码#include <float.h> 浮点数处理#include <fstream.h> 文件输入/输出#include <iomanip.h>...原创 2018-07-23 09:53:00 · 21464 阅读 · 6 评论