请教一题主管面算法的思路
有一个数组都是乱序正数,需要找到一组数,可以从中删除任意数,但是数字的相对顺序不变,让这些数与一组权重相乘的和最大,权重是一组递减的数,是相对于数组中的位置而言的,数组中的第一个数的权重最大,第二个数的权重第二大。
主管面的题目,想了半天没想到什么好办法,求教各位大神
有一个数组都是乱序正数,需要找到一组数,可以从中删除任意数,但是数字的相对顺序不变,让这些数与一组权重相乘的和最大,权重是一组递减的数,是相对于数组中的位置而言的,数组中的第一个数的权重最大,第二个数的权重第二大。
主管面的题目,想了半天没想到什么好办法,求教各位大神
全部评论
最长递减子序列?
输入范围是什么?
相关推荐
12-19 10:15
西安电子科技大学 通信技术工程师 点赞 评论 收藏
分享
11-14 08:52
山东工商学院 Java
吴鹏阳:这个老师如果爱举报,你这门课确实可能挂科,这没办法。但是辅导员所谓的延毕,,怎么说呢,毕业生的就业率可是辅导员的一大考核,他咋可能为了一个逃课实习去损害自己的利益呢? 点赞 评论 收藏
分享
查看2道真题和解析