小旭～-CSDN博客

原创背包问题的C++实现（动态规划与回溯法）

背包问题动态规划问题背包问题是一个典型的动态规划问题，动态规划就是利用分治思想和解决冗余的办法来处理问题，采用dp数组来实现记忆搜索，从而解决冗余，而分治思想就是递归的思想，总的问题可以分为若干相同的子问题，所有子问题的解合并即是该问题的解。动态规划是全面处理最优问题，时间和空间复杂度比较大，但是可以优化，这是一个覆盖全部子问题的解决方法，重点是全面和最优背包问题问题描述有一个背包，容量是10，有以下4样物品可供选择装在背包中，求在容量限制范围内装得的最高价值。物品编号物品容量物品价

2022-01-09 15:06:15 1839

原创排序问题的C++实现

排序问题的C++实现问题描述具体实现冒泡排序算法描述算法步骤具体实现选择排序算法描述算法步骤算法图解算法实现问题描述对于一个无序序列q=<a1,a2,a3…an>，将其按照从小到大的顺序排序成有序序列。具体实现冒泡排序算法描述冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换

2022-01-07 16:03:33 525

原创最大子序列问题的C++实现

最大子序列问题问题描述：对于一个无序序列q=<a1,a2,a3…an>，存在一个子序列q0=<ai,ai+1,ai+2…aj>，使得该子序列的和最大，求该子序列和的值maxNum。算法实现：#include <iostream>using namespace std;//算法1，时间复杂度：o(n`3)int max_subSeq1 (int a[], int len) { int i, j, k; int maxNum=0; int thisNu

2022-01-07 00:01:10 452

原创二分查找的C++实现

二分查找问题问题描述：对于一个有序序列<a1,a2,a3…an>，查找元素num是否在序列中，如果在，返回序列的下标，否则返回-1。算法实现：//循环实现int binSer_loop(int a[], int len, int num){ int left=0; //左游标 int right=len-1; //右游标 int mid; while (left<=right) { mid = (left+right)/2; //中游标，指向左

2022-01-06 23:06:37 427

原创第一篇博客

第一篇博客小旭从2020年6月24日开始加入博客的写作行列，按照惯例，先来一个helloword压压惊。print("helloword")

2020-06-24 07:11:17 83

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 背包问题的C++实现（动态规划与回溯法）

原创 排序问题的C++实现

原创 最大子序列问题的C++实现

原创 二分查找的C++实现

原创 第一篇博客

空空如也

空空如也

原创背包问题的C++实现（动态规划与回溯法）

原创排序问题的C++实现

原创最大子序列问题的C++实现

原创二分查找的C++实现

原创第一篇博客