百科知識(shí)雜談
百科知識(shí)大全，人生百味雜談。
發(fā)布時(shí)間: 2024-07-13 02:27:49
動(dòng)態(tài)規(guī)劃是一種通過(guò)“大而化小”的思路解決問(wèn)題的算法。區(qū)別于一些固定形式的算法，如二分法，寬度優(yōu)先搜索法，動(dòng)態(tài)規(guī)劃沒(méi)有實(shí)際的步驟來(lái)規(guī)定第一步做什么第二步做什么。所以更加確切的說(shuō)，動(dòng)態(tài)規(guī)劃是一種解決問(wèn)題的思想。那么動(dòng)態(tài)規(guī)劃適合解決什么類(lèi)型的問(wèn)題？答案如下：
1. 求最大值/最小值
2. 求可不可行
3. 求方案總數(shù)
溫馨提示：
