亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 有限期作業安排問題”描述如下:有n個任務J1,J2,...,Jn,每個任務Ji都有一個完成期限di,若任務Ji在它的期限di內完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設完成每

有限期作業安排問題”描述如下:有n個任務J1,J2,...,Jn,每個任務Ji都有一個完成期限di,若任務Ji在它的期限di內完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設完成每

  • 資源大小:9 K
  • 上傳時間: 2016-06-27
  • 上傳用戶:jellylihui
  • 資源積分:2 下載積分
  • 標      簽: Jn Ci di

資 源 簡 介

有限期作業安排問題”描述如下:有n個任務J1,J2,...,Jn,每個任務Ji都有一個完成期限di,若任務Ji在它的期限di內完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設完成每一個任務所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出發點是每一次都選擇利潤大的任務來完成以期得到最多的收益 但是對于本問題由于每一個任務都有一個完成的期限,因此在任務安排過程中除了考慮利潤Ci外,還要考慮期限di.

相 關 資 源

主站蜘蛛池模板: 临高县| 伊金霍洛旗| 安塞县| 平谷区| 资兴市| 邢台县| 樟树市| 永宁县| 济宁市| 密山市| 遂昌县| 涞源县| 武平县| 修文县| 嘉定区| 平顶山市| 蓝山县| 满城县| 郯城县| 富源县| 华安县| 阳曲县| 如皋市| 思茅市| 苏尼特左旗| 河间市| 萍乡市| 博湖县| 彰化县| 义乌市| 武冈市| 松滋市| 德格县| 景洪市| 德阳市| 枣阳市| 鲁甸县| 浦东新区| 葫芦岛市| 商都县| 永清县|