2014年6月3日
poj3230二维dp O（N^3）实现图上dp
摘要： 【题意】：有n个城市，一个人从i到j城市时，可以得到income[j]的财富，需要消耗cost[i][j]的财富，也可以选择不动，也就是呆在i城市，那么可以得到income[i]的财富，需要消耗cost[i][i]的财富,但每个城市的incom[]是随天数变化的，求出m天内这个人能获得的最大的财富值... 阅读全文
posted @ 2014-06-03 01:20 little_w 阅读(167) 评论(0) 推荐(0)