- 博客(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
937
原创 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
1072
原创 最长公共子序列问题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
1002
原创 线性时间选择排序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
1725
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人