博客探讨了POJ1390问题的解决策略，这是一个涉及动态规划和递归的记忆化编程挑战。题目要求通过消除相同颜色的方块来最大化得分，得分等于消除方块数的平方。文章介绍了状态转移方程`click_box(i,j,ex_len)`，表示在特定条件下消除方块后的最大得分，并详细解释了两种情况下的递归计算。博客最后指出，二维动态规划无法解决这个问题的全部情况。"
111926369,10538553,解决Selenium懒加载截图模糊问题,"['selenium', '前端测试', '网页截图', '懒加载技术', '自动化测试']
题意：
就是给你总共n个方块，然后让你每次消去一些方块，然后获得的得分是消去方块数的平方。问最后游戏结束的时候得分最大是多少？
思路：
这道题是一道记忆性动归程序，主要是那个dp的状态转移方程有点难想。。。
首先，我们记click_box(i,j,ex_len)：表示的是在第j个大块之后有ex_len长度的大块（大块就是相同颜色进行合并之后的块）且j的颜色和ex_len的颜色相同时，在这种情况下将i-j以及ex_len这些方块进行消除之后所得获得分数的最大值。
然后进行推：click_box(i,j,ex_len) : ①j和ex_len大块都被消去，那么最大的得分就是click_box(i,j-1,0)+(len[j]+ex_len)^2
②j和ex_len进行合并之后，不进行消去，而是往前面去寻找是否还有和它们颜色相同的方块，并再进行合并。
然后在这两种情况下进行递归就好啦~~
至于为什么二维是不行的，因为它无法限制第二种情况。
如有理解不清楚的，
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
373
