動態規劃詳解（2）

中級篇：二維DP問題 接下來，讓我們來看看如何解決二維的DP問題。 問題描述：平面上有N＊M個格子，每個格子中放着一定數量的蘋果。你從左上角的格子開始，每一步只能向下走或是向右走，每次走到一個格子上就把格子裏的蘋果收集起來，這樣下去，你最多能收集到多少個蘋果。 解這個問題與解其它的DP問題幾乎沒有什麼兩樣。第一步找到問題的「狀態」，第二步找到「狀態轉移方程」，然後基本上問題就解決了。 解這個問題與

>>阅读原文<<