- 博客(3)
- 收藏
- 关注
原创 利用动态规划求解0-1背包问题 c++
@0-1背包问题给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?#include<iostream>using namespace std;#define N 5 //N为物品数量int KnapSack(int c,int w[],int v[]);int main(){ int...
2020-05-06 10:16:25 1177 1
原创 分治法实现循环赛日程安排表 要求递归和非递归编程实现
分治法实现循环赛日程安排表c++首先了解一下循环日程安排表问题设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:1、每个选手必须与其他n-1个选手各赛一次;2、每个选手一天只能参赛一次;3、循环赛在n-1天内结束。按此要求,可将比赛日程表设计成一个n 行n-1列的二维表,在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n,1≤j≤n-...
2020-04-22 21:22:15 990
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人