一、什麼是動態規劃？ 1、動態規劃基本思想 動態規劃是一種多階段決策最優化模型，用來解決最長路徑、最短路徑、背包問題等，一般用於優化問題。動態規劃涉及到搜索、最優化與存儲，使用備忘…