算法
关注
分享
扫一扫
文章平均质量分 88
iteye_4012
这个作者很懒，什么都没留下…
展开
-
【动态规划】sicily1011
1011. Lenny's Lucky Lotto题目大意：给定正整数n, m，构建的列表满足下列条件：列表长度为n列表的第i个数不能超过2的i次方列表的最后一个数不能超过m求出这样的列表的最大数目。 解题思路：一般遇到需要求最优解的，应该立马想到动态规划；影响列表的数目的应该是有两个状态，一个是列表的长度，一个是列表的...原创 2011-09-23 01:58:44 · 222 阅读 · 0 评论 -
【动态规划】sicily1001
1001. Alphacode 题目大意：将一串字符串（只有A-Z）转化成数字0-9，转换的规则：A->1，B->2 ......Z->26。那么从这段数字再转换回去字符串就会发生一些歧义，题目要求求出一段数字转换成字符串的最多数量。 解题思路：如果说用dp[i]表示当前的前i个数字能够转化的字符串数量，当str[i+1]加...原创 2011-09-23 15:36:18 · 158 阅读 · 0 评论 -
【动态规划】sicily1221
1221. 数字游戏解题思路：题目有个地方，我理解错了，导致WA很多次，问题是当你擦除a[i]时，你要将它对应的b[i]去减剩余的序列，之前一直以为第i轮就减去b[i]，ORZ。简单的动态，dp[i]表示去到第i轮时的最大擦出和。按照我们直观的思路，肯定是最大消费的（也就是b[i]比较大的）应该先拿掉，因此我们先按照cost排序。dp[j] = min{dp[j-...原创 2011-09-23 16:13:00 · 125 阅读 · 0 评论 -
【动态规划】sicily1163
1163. Tour题目大意：就是一个双调旅程问题，从最左边的点走到最右边的点，然后从最右边走回最左边，问这段旅程的最短距离。 解题思路：题目已经告诉我们，所有的点已经按照左到右的顺序输入了。题目可以转换成，从第一个点出发，分两路A，B走，最后汇集到第n个点。用动态规划：dp[i][j]表示A到达i点，B到达j点时的最短路径。我们始终考虑i&g...原创 2011-09-24 13:58:27 · 293 阅读 · 0 评论 -
【算法入门】广度/宽度优先搜索(BFS)
广度/宽度优先搜索(BFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/04/271.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。 一般可以用它做什么呢？一个最直观经典的例子就是走迷宫，我们从起点开始，找出...2012-05-13 20:59:42 · 141 阅读 · 0 评论 -
【算法入门】深度优先搜索(DFS)
深度优先搜索(DFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/05/121.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。...2012-05-13 21:01:18 · 307 阅读 · 0 评论