2013年3月27日
hdu 1224 Free DIY Tour 【动态规划】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1224题目大意：给出一些城市的point，从起点出发经过一些城市最终回到起点，在这个过程中经过的下一个城市的point值要求不低于现在城市的point值（最后回到城市1的情况不算），问最后能够达到的最大point值之和，并输出路径。直接动态规划；转台转移方程 for i <- 1 to n for j <- 1 to n if point[i]<point[j] and f[i]+point[i]>f[j] then f[j]=f[i]+point[i],pre[i]=i end if 阅读全文
posted @ 2013-03-27 12:59 aiiYuu 阅读(991) 评论(0) 推荐(0)