[英]Eligibility for solving using Dynamic Programming
對於使用dp解決的問題,我們是否需要通過問題滿足最優子結構和重疊子問題,或者任何一個條件使其有資格使用dp技術解決?
如果問題P1具有最優子結構但子問題不重疊,並且如果P2具有重疊子結構但不滿足最佳子結構,我仍然可以使用dp求解P1和P2嗎?
這取決於一個問題,但似乎P1和P2都不適合動態編程:
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.