2020年8月15日

546. 移除盒子(难) - 8月15日

摘要: 题目 546. 移除盒子 我的思路 一种想法是深搜递归。选择当前盒子中任意一个,删除相同颜色并且连续的盒子后将剩余的盒子继续递归选择并删除。这样直接计算的话复杂度太高了,需要记忆化存储搜索过程来降低复杂度。还没想到合适的。。 另一种想法是动态规划。n个盒子的最大积分和由n-1,n-2,...1个盒子 阅读全文

posted @ 2020-08-15 14:37 BoysCryToo 阅读(152) 评论(0) 推荐(0) 编辑

导航