正在加载图片...
Activity Selection:the Idea 要解的问题用Sk={a;∈S:≥f}表示,S是原始问题所给的 所有活动的集合,则原始问题为S: ■ Greedy方法: 口选择完成时间最早的活动,假设是a1; 口解子问题S Greedy可以指不同的“最”,但有的“最” 可以得到正确的解,有的“最”却未必!Activity Selection: the Idea  要解的问题用 表示,S是原始问题所给的 所有活动的集合,则原始问题为S0 ;  Greedy方法:  选择完成时间最早的活动,假设是a1 ;  解子问题S1。 Greedy可以指不同的“最”,但有的“最” 可以得到正确的解,有的“最”却未必!
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有