2021年3月25日
dp总结篇
摘要： dp，直接递推和记忆化搜索 记忆化搜索 leetcode 1553 吃掉N个橘子的最少天数 思路：除2或除3总比减一划算，所以先减掉余数再除。由于N很大，需要记忆化搜索；由于N很大，不能用数组，可以用unordered_map class Solution { public: // vector<i 阅读全文
posted @ 2021-03-25 19:17 Rogn 阅读(56) 评论(0) 推荐(0) 编辑