摘要: 题目: 小明同学,在参加1场考试,考试时间是两个小时,试卷上一共有n道题目,小明要在规定的时间内完成一定数量的题目; 考试中不限制试题作答顺序,对于第i道题目,小明有三种不同的策略进行选择: (1)直接跳过这道题目不花费时间,本题得0分; (2)只做一部分题目,花费pi分钟的时间,本题可以得到ai分 阅读全文
posted @ 2018-09-06 22:15 一介草民李八千 阅读(688) 评论(0) 推荐(0) 编辑
摘要: 题目: 选择队伍参加ACM比赛,可以选择的人由N+M组成,N代表N个擅长算法的人,M代表M个擅长编程的人,选择要求:每个队伍三个人,每个队伍中至少有一个擅长算法的人,至少有一个擅长编程的人。求可以组成的最多队伍? 思路: 每个队伍3个人,可以按照(m+n)/3进行循环判断,每次在n和m中分别抽走1个 阅读全文
posted @ 2018-09-06 22:03 一介草民李八千 阅读(263) 评论(0) 推荐(0) 编辑