博客首页 → ACM----动态规划

最新文章列表

uva 348 - Optimal Array Multiplication Sequence

点击打开链接uva 348 题目意思：   给定n个矩阵，要求找到一个矩阵的连乘顺序使得乘法次数最少，输出这个顺序 解题思路：                       建立递推表达式，利用动态规划的方式(m[i][j]表示第i个矩阵至第j个矩阵这段的最优解,还有对于两个矩阵M(i,j)*S(j,k)则需要i*j*k次乘法)                    1显然如果i= ...
ACM----动态规划 
laozhaopian68 评论(0) 有11人浏览 2012-08-15 10:57

uva 10465 - Homer Simpson

点击打开链接uva 10465 题目意思：  可以理解为有一个人有t分钟的时间，现在有两种物品，吃第一样物品的时间为m分钟，吃第二种物品的东西为n分钟，现在要求这个人尽量不要去喝啤酒在这个条件下求出最多能够吃的物品总数，如果一定要和啤酒，那么必须是使得和啤酒的时间最少求出最大的吃的物品总数 解题思路：   1:完全背包问题，物品只有两种，物品的重量是输入的吗m和n，物品的价值都看 ...
ACM----动态规划 
jiaohe333 评论(0) 有11人浏览 2012-08-15 10:42

uva 531 - Compromise

点击打开链接uva 531 题目意思：    给定两组字符串，求出最长的公共子序列 解题思路：     1:最长公共子序列的加强版                       2:由于每一个Case由两个组成，每一个又有很多行，每一行都是由多个单词组成，那么我么首先应该先把输入的这些数据保存到一个二维的字符数组里面。由于scanf遇到空格和换行会跳出，那么可以用scanf来读入一 ...
ACM----动态规划 
mengjina8 评论(0) 有13人浏览 2012-08-15 10:39

uva 10405 - Longest Common Subsequence

点击打开链接 题目意思：        给定两个字符串求出最长公共子序列（注意和最长公共字串相区别） 解题思路：        动态规划（节省空间可以加上滚动数组）                         根据最长公共子序列问题的性质，我们可以规定dp[i][j]为字符串1的前i个字符和字符串2的前j个字符的最长公共子序列的长度,  由于下面涉及到i-1和j-1，那么 ...
ACM----动态规划 
wangwangzhi 评论(0) 有14人浏览 2012-08-12 16:56

uva 111 - History Grading

点击打开链接 题目意思：   给定一个正确的编号序列，然后对输入的每一组序列找最长公共子序列 解题思路：     动态规划               ...
ACM----动态规划 
leili 评论(0) 有1124人浏览 2012-08-12 16:52

uva 111 - History Grading

点击打开链接 题目意思：   给定一个正确的编号序列，然后对输入的每一组序列找最长公共子序列 解题思路：     动态规划               ...
ACM----动态规划 
guotou555 评论(0) 有9人浏览 2012-08-12 00:47

uva 10405 - Longest Common Subsequence

点击打开链接 题目意思：        给定两个字符串求出最长公共子序列（注意和最长公共字串相区别） 解题思路：        动态规划（节省空间可以加上滚动数组）                         根据最长公共子序列问题的性质，我们可以规定dp[i][j]为字符串1的前i个字符和字符串2的前j个字符的最长公共子序列的长度,  由于下面涉及到i-1和j-1，那么 ...
ACM----动态规划 
aijuans2 评论(0) 有1122人浏览 2012-08-12 00:38

最近博客热门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