博客首页 → sicily

最新文章列表

【动态规划】sicily1163

  1163. Tour 题目大意： 就是一个双调旅程问题，从最左边的点走到最右边的点，然后从最右边走回最左边，问这段旅程的最短距离。   解题思路： 题目已经告诉我们，所有的点已经按照左到右的顺序输入了。 题目可以转换成，从第一个点出发，分两路A，B走，最后汇集到第n个点。 用动态规划： dp[i][j]表示A到达i点，B到达j点时的最短路径。我们始终考虑i> ...
算法sicily动态规划 
rapheal 评论(0) 有1444人浏览 2011-09-24 13:58

【动态规划】sicily1221

  1221. 数字游戏 解题思路： 题目有个地方，我理解错了，导致WA很多次，问题是当你擦除a[i]时，你要将它对应的b[i]去减剩余的序列，之前一直以为第i轮就减去b[i]，ORZ。 简单的动态，dp[i]表示去到第i轮时的最大擦出和。 按照我们直观的思路，肯定是最大消费的（也就是b[i]比较大的）应该先拿掉，因此我们先按照cost排序。 dp[j] = min{dp[j-1 ...
算法动态规划sicily 
rapheal 评论(0) 有1643人浏览 2011-09-23 16:13

【动态规划】sicily1001

1001. Alphacode   题目大意： 将一串字符串（只有A-Z）转化成数字0-9，转换的规则：A->1，B->2 ......Z->26。 那么从这段数字再转换回去字符串就会发生一些歧义，题目要求求出一段数字转换成字符串的最多数量。   解题思路： 如果说用dp[i]表示当前的前i个数字能够转化的字符串数量，当str[i+1]加进 ...
算法sicily动态规划 
rapheal 评论(0) 有1948人浏览 2011-09-23 15:36

【动态规划】sicily1011

1011. Lenny's Lucky Lotto 题目大意： 给定正整数n, m，构建的列表满足下列条件： 列表长度为n 列表的第i个数不能超过2的i次方 列表的最后一个数不能超过m 求出这样的列表的最大数目。   解题思路： 一般遇到需要求最优解的，应该立马想到动态规划； 影响列表的数目的应该是有两个状态，一个是列表的长度，一个是列表的末 ...
算法动态规划sicily 
rapheal 评论(0) 有1494人浏览 2011-09-23 01:58

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics