2016年9月20日
UVALive 6853（dp）
摘要： 题意：已知有n个城市，某歌手每月进行一场演唱会，共持续c个月，可连续两个月在同一个城市。城市间的路费已给出，且已知每个城市在第k（1<=k<=c）个月举办演唱会的所得利润,求最终的最大利润。 分析：第i个月在第j个城市举办演唱会，最终可得最大利润，由此可得状态转移方程：dp[i][j] = max( 阅读全文
posted @ 2016-09-20 15:36 Somnuspoppy 阅读(256) 评论(0) 推荐(0) 编辑