由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - CLRS 16.1-5 怎么做
相关主题
经典activity selection的问题CC 150 疑问
请教,关于“put on hold”问道题
【BB关于排序的题目该怎么解?】有没有这样的题型
AMAZON ONSITE:RECRUITER问期望薪水、BONUS 和RSU...TopK nearest points为啥用heap不用selection sort?
publication 要不要写进 resume请教一道Google面试题
面试题请教:一个矩阵,里面的值是0或1,找出最大子矩阵,此子矩阵的值全为1答XDJM们的邮件(继我一个半月的找工作经历)
一道小题[合集] H1B被批准如不激活会不会影响F1status和OPT?
这题怎么做找工作体会
相关话题的讨论汇总
话题: maximize话题: clrs话题: scheduled话题: activities话题: activity
进入JobHunting版参与讨论
1 (共1页)
d****g
发帖数: 62
1
Consider a modification to the activity-selection problem in which each
activity
has, in addition to a start and finish time, a value i . The objective is
no longer to maximize the number of activities scheduled, but instead to
maximize the total value of the activities scheduled.
Thanks.
d****g
发帖数: 62
2
Consider a modification to the activity-selection problem in which each
activity
has, in addition to a start and finish time, a value i . The objective is
no longer to maximize the number of activities scheduled, but instead to
maximize the total value of the activities scheduled.
Thanks.
P**********2
发帖数: 77
3
我刚好也在做这题,搜到你的帖子了。
这个可以用DP了,详见
http://www.cs.princeton.edu/~wayne/cs423/lectures/dynamic-programming-4up.pdf
贪心没想出来。
1 (共1页)
进入JobHunting版参与讨论
相关主题
找工作体会publication 要不要写进 resume
opt 和H1b 同时申请的问题面试题请教:一个矩阵,里面的值是0或1,找出最大子矩阵,此子矩阵的值全为1
请教关于H1B生效,F1退课问题一道小题
Finally, OPT got approved.这题怎么做
经典activity selection的问题CC 150 疑问
请教,关于“put on hold”问道题
【BB关于排序的题目该怎么解?】有没有这样的题型
AMAZON ONSITE:RECRUITER问期望薪水、BONUS 和RSU...TopK nearest points为啥用heap不用selection sort?
相关话题的讨论汇总
话题: maximize话题: clrs话题: scheduled话题: activities话题: activity