摘要:
问题:某旅游城市在长江边开辟了若干个旅游景点。一个游船俱乐部在这些景点都设置了游船出租站,游客可在泽泻游船出租站租用游船,并在下游的任何一个游船出租站归还游船,从一个悠长出租站到下游的游船出租站间的租金明码标价。你的任务是为游客计算从起点站到终点之间的最少租船费用。输入样例32 3 6 //从起点到第1 ,2 ,3个站的租金,下同1 32自底向上的动态规划算法:View Code #include<iostream>using namespace std;const int MAXM=100;int n,r[MAXM][MAXM],money[MAXM][MAXM];void mo 阅读全文
posted @ 2012-08-04 21:38
爱嘉牛LA
阅读(764)
评论(0)
推荐(0)

浙公网安备 33010602011771号