- 博客(3)
- 收藏
- 关注
原创 动态规划解决完全背包问题
//动态规划解决完全背包问题#include<stdio.h>#define max(a,b) (a)>(b)?a:b#define MAX 100void GetResult(int V[],int weight[],int num,int capacity){ int dp[MAX][MAX]; for(int i = 0;i <= num;i++) dp[i][0] = 0; for(int i = 0;i <= capac
2021-11-27 13:36:22 493
原创 用动态规划和分治法求最大子序列和
寻找最大子序列和问题//寻找最大子序列和问题#include<stdio.h>#define max(a,b) (a)>(b)?(a):(b)#define MAX 8int array[MAX] = {3, -2, 5, -3, 4, 7, -6, 9};//待求数组//分治法求最大子序列和int FindDivideRule(int left, int right){ if(left == right) return array[left];
2021-11-27 13:30:42 336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人