导航

2015年10月23日

POJ 3230 【DP】

摘要： 题意：某货旅行，在n个城市呆m天。给出从第i个城市到第j个城市的路费，或者留在某个城市的生活费。给出在第i天在第j个城市的收益。可以在城市之间任意穿梭逗留没有其他特殊要求。求收益最大是多少。思路：dp[i][j]代表这货在第i天在第j个城市的最大收益。然后状态转移方程是dp[i][j]=max(dp... 阅读全文

posted @ 2015-10-23 20:46 tun~ 阅读(186) 评论(0) 推荐(0) 编辑

POJ 2192 【DP】

摘要： 题意：给三个字符串，判断前两个在相对顺序不变的情况下是否可以组成第三个字符串。思路：先说屌丝：dp[i][j]代表1串的前i个和2串的前j个字符在3串的前i+j个字符中最多能够组合出几个字符。然后状态转移是：如果stra[i]==strc[i+j]则，dp[i][j]=max(dp[i][j],dp... 阅读全文

posted @ 2015-10-23 20:39 tun~ 阅读(174) 评论(0) 推荐(0) 编辑