![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------搜索
_zhj
加油!
展开
-
HDU1078 FatMouse and Cheese DP(记忆化搜索)
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11002 Accepted Submission(s): 4671 Problem Description FatMo原创 2017-08-15 10:49:18 · 227 阅读 · 0 评论 -
[leetcode 546] 移除盒子
leetcode546 题意: 给定n个盒子,每个盒子都有一种颜色,将k个相邻的相同颜色的盒子移除,可以得到k*k的分数,问如何移除才能获得最大分数?输出最大分数即可,n <= 100。 解析: 本题使用动规的方法,dp[i][j][k]代表boxes[i~j],并且i前面有连续k个和i相同颜色的盒子时可获得的最大得分,所以本题的最终目标是dp[0][n-1][0]。 状态转移方程...原创 2019-09-17 16:07:38 · 371 阅读 · 0 评论