- 博客(2)
- 收藏
- 关注
RSS订阅原创 0-1背包问题（动态规划）附例题讲解——c++实现
例题描述 ——跑步“梦之队”要参加市里组织的自由组合跑比赛，在比赛委员会临时给定的时间段中，各队自由选择至少一名运动员参加，但是每个运动员的参赛时间都是一定的且不一定相同，而且每个学校的队员只能在指定的时间段里参加跑步，即整个学校的参赛时间不能超过这个时间段。现在已知道了每个运动员在指定的时间里可以跑多少米，如果你是教练，你将选择哪些运动员参加比赛。使学校学“梦之队”的总成绩（跑的距离多少米）最高？输入格式第 1 行有两个整数 S（1 ≤ S ≤ 1000）和 n（1 ≤ .
2021-05-29 14:36:13
1571
1
原创 2020年南海区青少年信息学奥林匹克竞赛（小学甲组） 第5题 恢复数组【题解】
题目描述有一个数组a[1...n]，但是这个数组的内容丢失了，你要尝试恢复它。已知以下的三个事实：1、对于1≤i≤n，都有a[i]>0，且所有的a[i]互不相同。即a数组保存的全部都是正整数，且互不相同。2、x和y一定是属于数组a，且x<y。3、a数组是递增的数组，且相邻两项的差是相等的。即数组a是等差数列。容易发现，同时满足上面三个条件的a数组不一定是唯一的。你要输出使得a[n]的值最小的那个a数组（公差也要求最小）。输入格式多组测试数据。第一行，一个整数.
2021-05-02 16:23:41
2556
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人