演算法 對貪 演算法對研究

2022-06-23 19:39:13 字數 768 閱讀 3979

貪⼼演算法是⼀種求近似解的思想。當能滿⾜⼤部分最優解時就認為符合邏輯要求。

還⽤找零 這個案例為例, 考慮使⽤貪⼼演算法解題: ⽐如當找零數為 36 時, 從硬幣數的最⼤值 20 開始填充,

填充不下後再⽤ 10 來填充, 以此類推, 找到最優解。

場景: 假如有 1, 5, 10, 20,50,100 的⼈⺠幣

36 // 找零數

[20, 10, 5, 1] // 需 20、10、5、1

class change

makechange(amount)

}return arr}}

const change = new change([1, 5, 10, 20,50,100])

console.log(change.makechange(36))

console.log(change.makechange(136))

console.log('-'.repeat(100))

const change1 = new change([1, 3, 4])

console.log(change1.makechange(6)) // 其實33最好

貪⼼演算法相對簡單,就是先懟最⼤的,⼤部分情況都ok,但是有些情況不是最優解,所以⼈不要太貪

⼼哦console.log('-'.repeat(100))

const change1 = new change([1, 3, 4])

console.log(change1.makechange(6)) // 其實33最好

語料切詞演算法研究

b123y5 15元,一路順風 等。 語音索引號 語音內容00 11。。。9910 十11百12 千13萬14 年15月16 日17天18...

演算法 C 陣列去除重複元素演算法研究

可以在網上找到的 string stringarray list用於儲存從陣列裡取出來的不相同的元素 list string liststr...

某眼查登入sign演算法研究

某眼查sign 演算法破解 最近真的在sign演算法破解上一去不復返 前幾天看過了某查查的sign破解 今天看天眼查的應用登入,就發揮出天才...