藍橋杯——格子刷油漆（動態規劃思路整理）

借鑑了大佬們的博客 https://blog.csdn.net/u010126535/article/details/20651999 https://blog.csdn.net/Cc_Sonia/article/details/80375854 問題描述 　　X國的一段古城牆的頂端可以看成 2*N個格子組成的矩形（如下圖所示），現需要把這些格子刷上保護漆。 　　你可以從任意一個格子刷起，刷完一格

>>阅读原文<<