蓝桥杯——格子刷油漆（动态规划思路整理）

借鉴了大佬们的博客 https://blog.csdn.net/u010126535/article/details/20651999 https://blog.csdn.net/Cc_Sonia/article/details/80375854 问题描述 　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 　　你可以从任意一个格子刷起，刷完一格

>>阅读原文<<