• 2022-06-09
    用贪心法求解上述文件检索问题,贪心策略是:
    A: 按照比值[img=44x21]18036e478a9a22a.png[/img]从大到小对文件重新排序为[img=86x20]18036e479392cd8.png[/img],然后按照[img=86x20]18036e479cd114b.png[/img]的顺序将文件存入磁带
    B: 按照文件被检索的概率[img=18x22]18036e47a585aae.png[/img]从大到小对文件重新排序为[img=86x20]18036e47ae35315.png[/img],然后按照[img=86x20]18036e47b7a1a45.png[/img]的顺序将文件存入磁带
    C: 按照文件被检索的概率[img=16x23]18036e47c09f742.png[/img]从大到小对文件重新排序为[img=86x20]18036e47c8d1fb2.png[/img],然后按照[img=86x20]18036e47d1b0e17.png[/img]的顺序将文件存入磁带
    D: 按照乘积[img=52x21]18036e47da4c4f1.png[/img]从大到小对文件重新排序为[img=86x20]18036e47e37d366.png[/img]然后按照[img=86x20]18036e47e37d366.png[/img]的顺序将文件存入磁带
  • 举一反三