0 I code 的中学生

尚未进行身份认证

我要认证

中学生

等级
TA的排名 61w+

背包问题分析

鸣谢:程墨竹老师背包问题分析1 背包问题的概念2 背包问题的分类和解答2.1 01背包2.1.1 分析2.1.2 主要代码2.1.3 完整代码2.1.4 优化2.1.5 总结2.2 完全背包2.2.1 分析2.2.2 主要代码2.2.3 完整代码2.2.4 简化2.3 多重背包2.3.1 分析1 背包问题的概念给定几件(组)物品,每种物品都有自己的代价和收益,在最大可承受的代价内,我们如何选择,才能使得获得的总代价最高。它可以看作是一种动态规划问题2 背包问题的分类和解答2.1 01背包2.

2020-08-26 15:38:29

栈和队列简单介绍

数据结构1 栈1.1介绍1.2 函数1 栈1.1介绍栈是一种类似桶的数据结构,因为最先进入栈的元素像被压在桶底的物品一样,只有拿掉在其之后放入的物品,才能将其取出严格来讲就是进栈、退栈1.2 函数栈的函数库叫stack其中有声明方式 stack</*元素类型*/int> /*栈名*/sta;empty()他是用于判断并返回本栈是否为空 /*栈名*/sta.empty();size()...

2020-08-07 16:35:28

动态规划(面向过程)

动态规划1.基本概念1.基本概念如图从A到G的最短路线1. 阶段解决过程中若干个相互联系的版块,如图中A,B,C…2. 状态某一阶段的出发点,如图中B1,C2,G等3. 决策解决过程中的选择,如从A到B的决策是5(3)我没去做4. 策略5. 状态转移方程...

2020-08-04 18:59:12

基础算法(面向过程)

c++中的最基础算法1. 递归递归是由函数的返回值与选择结构来形成一种循环结构函数的递归分两种1a调用自己(直接递归)2a调用b,b调用a(间接递归)它能用来做什么?循环能做的它能做,以及循环中数据更新得多,循环做不到举个例子Hanoi塔问题典型递归当圆盘数n为1时,移动到c柱当n为2时,将小的一个圆盘放在b柱上,再依次将大圆盘和小圆盘放进c柱当n为3a柱b柱c柱0步123...

2020-07-30 21:37:12

关于排序(2)

c++中基础的排序方法1. 归并排序归并排序的基础思想是将数列不停二分,再排列组合起来

2020-07-29 22:13:29

关于排序(1)

c++中基础的排序方法1. 冒泡排序:冒泡排序的基础思想是将数组中的项两两比较,越大(小)的数就像气泡慢慢往上浮#include <iostream>using namespace std;void BubbleSort(int*,int);int main() {//输入数组长度及数组各项 int n; cin>>n; int arr[n]; for(int i=0;i<n;i++) cin>>arr[i];//升序排列 Bubbl

2020-07-28 23:10:50
勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。