- 博客(3)
- 收藏
- 关注
RSS订阅原创 利用动态规划求解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
1313
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
1088
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人