第4章--贪心算法.pptxVIP

下午10时51分;下午10时51分;下午10时51分;下午10时51分;下午10时51分;下午10时51分;下午10时51分;下午10时51分;下午10时52分;下午10时52分;下午10时52分;下午10时52分;下午10时52分;下午10时52分;下午10时52分;下午10时52分;下午10时52分;下午10时52分;下午10时52分;greedySelector : public static int greedySelector(int [] s, int [] f, boolean a[]) {;//n个活动按照结束时间从小到大排序后存放于s[],f[]中 int n=s.length-1 a[1]=true; int j=1; int count=1; for (int i=2;i=n;i++) { if (s[i]=f[j]) { a[i]=true; j=i; count++; } else a[i]=false; } return count; } ;21;下午10时52分;下午10时52分;下午10时52分;下午10时52分;下午10时52分;下午