- 博客(4)
- 收藏
- 关注
RSS订阅原创 贪心思想编程实现背包问题 C语言
#include<stdio.h> #include<stdlib.h> //用贪心思想编程实现背包问题。物品数n=5，背包容量c=10，物品重量序列w={2，2，6，5，4}，物品价值序列v={6，3，5，4，6}。求最佳装包序列。 struct bagObject { int id; double w; double v; double wv; }; struct ba...
2021-01-13 12:25:20
925
原创 0-1背包问题C语言
动态规划思想编程实现0-1背包问题 #include<stdio.h> #include<stdlib.h> //用动态规划思想编程实现0-1背包问题。物品数n=5，背包容量c=10，物品重量序列w={2，2，6，5，4}，物品价值序列v={6，3，5，4，6}。求最佳装包序列。 int w[5] = {2,2,6,5,4}; int v[5] = {6,3,5,4,6};...
2020-04-21 12:39:19
1047
原创 最长公共子序列问题C语言
最长公共子序列问题C语言 #include<stdio.h> #include<stdlib.h> #include<string.h> int num[50][50]={0}; int b[50][50]={0}; int lcsLength(char *x,char *y,int xLen,int yLen); void LCS(int i,int j,ch...
2020-04-21 12:29:27
974
原创 线性时间选择排序C语言
求救线性时间选择排序 这个代码是我自己靠思路写的，问题不断，请各位大佬，指定下，哪些地方问题很大，哪些地方可以提升提升 #include<stdio.h> #include<stdlib.h> int funcation(int *a,int p,int q,int k); int sort(int* aa,int left, int right); int* arr=(...
2020-04-21 12:11:51
1708
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人