博客首页 → sicily

最新文章列表

【动态规划】sicily1163

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

【动态规划】sicily1011

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

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics