动态规划 - 随笔分类 - cggwz

摘要：座位安排今天，在机房里做了这道题目，我来整理一下思路。首先读懂题意，这n个人是不需要按1到n来一次安排的，也就是说你可以先安排任意一个人。那么有一种很好排除的情况，那就是对于大于等于i的作为的需求量s[i]是不得超过n-i+1的，这个很好理解。那么这个s[i]... 阅读全文

posted @ 2018-05-30 17:46 cggwz 阅读(155) 评论(0) 推荐(0)

摘要：绕来绕去，又绕回这道经典的题了。从洛谷上找到了这道题：cgg最帅了！点开它，传说中的数字三角形就出现在你的面前。因为有题目我就不罗列了。看到题目后有什么想法？很难？很简单？都不是！你想到的应该是我们做动态规划最重要的三步中的两步（第一步好像我帮你做掉了）... 阅读全文

posted @ 2017-12-16 23:29 cggwz 阅读(108) 评论(0) 推荐(0)

摘要：上次课我们简单介绍了一下什么是动态规划，大家只要明白动态规划大致是什么就行了。那么今天来干什么呢？我们来看一道简单的题。有人可能会惊了：什么？我还什么都不知道，怎么做题？别急，有我在，我带着你做题，在做题中学习动态规划如何使用，一向崇尚“实践是检验真理的唯一标... 阅读全文

posted @ 2017-12-16 22:21 cggwz 阅读(95) 评论(0) 推荐(0)

摘要：从今天起，cgg会给大家讲一讲动态规划。我很菜，所以这系列文章如果能在你感到迷惑的时候，给你一点你认为比较有帮助的提示，我也就满足了。好，下面我们步入正题，我们就从最基础的看起。我第一次听到这个高大上的名词时，我有种不明觉厉的感觉，并且听得迷迷糊糊，勉... 阅读全文

posted @ 2017-12-08 22:41 cggwz 阅读(115) 评论(0) 推荐(0)

导航


博客园 © 2004-2026 浙公网安备 33010602011771号浙ICP备2021040463号-3