程序人生

摘要： 大意是说给定n个数对(w1,s1),(w2,s2),(w3,s3)......(wn,sn)现在要求一个序列(a1,a2,a3,...,am)使得有Wa1Sa2>Sa3>Sa4>。。。>Sam现在要求出这个序列的最大长度，并且输出序列中的元素。典型的DP,关键是这里是数对，将数对的第一个元素w从小到达的顺序来对数对排一次序，这样我们就可以不用考虑第一个数了，问题变成了典型的最长单调自序列问题。my... 阅读全文

摘要： 题目大意是说有3种武器，每种都有一个重量w，一个尺寸s,一个战斗系数d,另外，如果把数量分别为c1,c2,c3的3种武器合在一起用，就会得到战斗系数为d4的新武器。现在，有1,2,3...,n量车子来运输武器，每量车子都有最大运输重量和最大运输尺寸，现在用车量来运输武器，要求出能达到的最大战斗系数。这题很明显是一道动态规划题，初看题意感觉跟背包问题挺象的，不过那只是表面现象而已。设f[i][n1]... 阅读全文