请教一题主管面算法的思路
有一个数组都是乱序正数,需要找到一组数,可以从中删除任意数,但是数字的相对顺序不变,让这些数与一组权重相乘的和最大,权重是一组递减的数,是相对于数组中的位置而言的,数组中的第一个数的权重最大,第二个数的权重第二大。
主管面的题目,想了半天没想到什么好办法,求教各位大神
全部评论
输入范围是什么?
点赞
送花
回复
分享
发布于 05-18 18:42 瑞士
最长递减子序列?
点赞
送花
回复
分享
发布于 05-19 14:36 安徽
秋招专场
校招火热招聘中
官网直投

相关推荐

头像
不愿透露姓名的神秘牛友
05-14 09:28
中国电子设备研究所 机械研发 8500 硕士其他
点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务