申请试用
HOT
登录
注册
 
贪心算法

贪心算法

Oliver
/
发布于
/
2009
人观看
当一个问题具有最优子结构性质时,可用动态规划法求解,但有时用贪心算法求解会更加的简单有效。 顾名思义,贪心 .... 设Aij为Sij的最大兼容活动子集,且将Aij中的活动按结束时间单调递增排序。 .... Sort( n, v, w); //使得v1/w1 ≥ v2/w2 ≥ … ≥ vn/wn.
1点赞
0收藏
1下载
确认
3秒后跳转登录页面
去登陆