演算法對貪演算法對研究

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

還⽤找零這個案例為例, 考慮使⽤貪⼼演算法解題: ⽐如當找零數為 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...

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

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

演算法 對貪 演算法對研究