演算法 用js實現貪婪演算法(覆蓋問題)

2021-09-27 01:23:02 字數 475 閱讀 1427

適合了解該演算法的人理解

// 貪婪演算法(覆蓋問題)

var obj =

// 存放出現過的字母

var arr_letter =

// 存放未擁有arr_letter元素最多的obj key值

var arr_obj =

// 找到未擁有arr_letter元素最多的obj key值

function findmaxobj()

});if (maxlength < length) }}

return maxnode

}// 貪婪演算法

function tanlansuanfa() );

arr_obj.push(maxnode)

maxnode = findmaxobj()}}

tanlansuanfa()

console.log(arr_obj)

貪婪演算法 集合覆蓋問題

我們生活往往會遇到很多類似於 書包裡東西要怎樣放才能裝下盡可能多的東西。具體來說 比如我有乙個可以裝35磅的袋子,有一台重15磅價值1500美元的結他 一台重20磅價值1000美元的電腦 台重30磅價值3000美元的音響。應該怎麼怎麼裝裝下價值最大的東西?貪婪策略的思想是 1 先裝價值最大的物品 2...

貪婪演算法實現裝箱

貪婪演算法實現裝箱操作 public class test 裝箱函式 public void putthehuowu huowu h int num 1 box box null for int i 0 i h.length i boolean isok false box currentbox b...

貪婪演算法 裝箱問題

貪婪演算法求出的最終解不一定是最優解 儲存形式 鍊錶 型別宣告 1.排序物品體積時物品的型別 typedef struct elemg 2.裝箱時物品的型別typedef struct nodegoodslink 3.箱子節點typedef struct boxebox elemg init goo...