DP
Frank__Chen
这个作者很懒,什么都没留下…
展开
-
(动态规划)有 n 个学生站成一排,每个学生有一个能力值,从这 n 个学生中按照顺序选取kk 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 kk 个学生的能力值的乘积最大,返回最大的乘积
第2关:最强战队挑战任务绿盟和各大名企合作,举办编程能力大赛,需要选拔一支参赛队伍。队伍成员全部来自“绿盟杯”中表现优秀的同学,每个同学都根据在比赛中的表现被赋予了一个能力值。现在被召集的N个同学已经集结完毕,他们按照编号依次站成了一排。你需要编写一个程序,从这N个同学中选出S个同学,要求选出的同学的能力值的乘积最大,且要求被选出的相邻两个同学的编号的差不超过D。编程要求补全右...原创 2018-11-01 11:23:45 · 2617 阅读 · 0 评论 -
hdoj1003 DP
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 306494 Accepted Submission(s): 72850Problem DescriptionGiven a sequence a[1],a...原创 2018-12-08 23:58:28 · 186 阅读 · 0 评论