算法设计与分析
sdu@xy
山东大学
展开
-
动态规划 C++数据结构 01 背包问题
#include <iostream> using namespace std; struct Item{ int weight; int value; }; void KnapSack(Item items[],int N,int capacity){//N个物品,背包容量为capacity int ans[N][capacity+1]; for(int i=0;i<N;i++){ for(int j=0;j<capacity+1;j++) .原创 2020-05-17 12:05:26 · 162 阅读 · 0 评论 -
算法分析与设计 最大子数组和问题
一:升级枚举法: #include <iostream> #define max_INT -10000 using namespace std; int max_subArray(int a[],int n){ int max=max_INT; for(int i=0;i<n;i++){ int sum=0; for(int j=i;j<n;j++){ sum+=a[j];原创 2020-05-16 20:12:27 · 312 阅读 · 0 评论 -
算法设计与分析 分而治之I 归并排序
#include <iostream> using namespace std; void Merge(int a[], int left, int mid, int right) { //暂存数据 int temp[right + 1]; for (int i = left; i <= right; i++) { temp[i] = a[i]; } int i = left, j = mid + 1, k = left; .原创 2020-05-16 17:18:32 · 236 阅读 · 0 评论