获赞
4
粉丝
1
关注
4
看过 TA
16
北京邮电大学
2021
研发工程师
IP属地:广东
暂未填写个人简介
私信
关注
第一题 10分钟做完一个任务累积最大分数 第二题 魔法师改数组中数字变递增序列最少次数 请问有没有大佬说下做法,我好菜
shenzui:本人已ak,第一题按照结束时间排序,用一个最小堆保存能做的任务价值,遇到来不及做的任务考虑是否替换堆中的最小价值。第二题dp[i][0/1]表示1-i位置时有解的最少操作数量,0代表取a,1代表取b。每次判断a[i]分别与a[i-1]和b[i-1]的关系,b[i]分别与a[i-1]和b[i-1]的关系。如果当前ab都小于前面的ab,则输出-1,否则选择前一位可能的dpmin值,算递推时取b的时候要+1,a不用。
投递百度等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务