摘要：
转载地址：http://blog.csdn.net/rickliuxiao/article/details/6259322 算法1： 算法2： 算法3：http://dec3.jlu.edu.cn/webcourse/t000096/graphics/chapter5/01_1.html main函 阅读全文
posted @ 2016-08-23 23:52
dwtfukgv
阅读(190)
评论(0)
推荐(0)
摘要：
题意：n个工人，有n件工作a，n件工作b，每个工人干一件a和一件b，a[i] ,b[i]代表工作时间，如果a[i]+b[j]>t,则老板要额外付钱a[i]+b[j]-t;现在要求老板付钱最少； 析：贪心策略，让大的和小的搭配，小的和大的搭配，是最优的。 阅读全文
posted @ 2016-08-23 23:36
dwtfukgv
阅读(220)
评论(0)
推荐(0)
摘要：
题意：给出一个长字符串，再给一个短字符串，进行匹配，如果第i个恰好匹配，则 +8,；如果不匹配，可以给长或短字符串添加-，先后匹配，这样-3， 连续的长字符串添加-，需要减去一个4；也可不给添加-，则-5。 析：dp[i][j][0] 表示第一个字符串第 i 个位置，和第二个字符串的第 j 个位置相 阅读全文
posted @ 2016-08-23 23:27
dwtfukgv
阅读(322)
评论(0)
推荐(0)
摘要：
题意：给你n 个数字，某一个数的幸运数是这个数前面比他小 离他最远的位置之差，求出最大幸运值。 析：先按从大到小排序，然后去维护那个最大的id，一直比较，更新最大值就好。 代码如下： 阅读全文
posted @ 2016-08-23 21:16
dwtfukgv
阅读(316)
评论(0)
推荐(0)
摘要：
题意：给定 n，x，y，表示你要建立一个长度为 n的字符串，如果你加一个字符要花费 x时间，如果你复制前面的字符要花费y时间，问你最小时间。 析：这个题，很明显的DP，dp[i]表示长度为 i 的字符串的最少花费，当 i 是偶数时，要么再加一个字符，要么从i/2中复制，如果为奇数，要么再加1个字符， 阅读全文
posted @ 2016-08-23 00:38
dwtfukgv
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号