前k大金幣(動態規劃,遞推)

/* ///題解寫的很認真,如果您覺得還行的話可以頂一下或者評論一下嗎? 思路: 這題複雜在要取前k大的結果,如果只是取最大情況下的金幣和,直接 動態規劃遞歸就可以,可是前k大並不能找出什麼公式,所以在二元數組的基礎上再並上一個vector 首先:初始化最左邊和最上邊(動態規劃的邊緣) 其次:找出關係,每個格的金幣只可能來自上邊或者右邊(動態規劃的狀態方程) 然後:我們要找的是前k大金幣總和而不

>>阅读原文<<