啊，对象化我嫌麻烦啊……类间的变量如果封装了，调用起来比较麻烦。

我以后注意一下。

大概知道这题的来源了，是《旅行推销员的最佳路径》，ACM的经典题目。

但是又不同于原题。

[此贴子已经被作者于2004-11-28 12:40:25编辑过]

http://www.nx.cninfo.net/ed3/service/pros.htm

动态规划(最短路径)

求最佳旅行路线(IOI'93.4);　

数字三角形(IOI'94.1);　

PREFLX(IOI'96.4);　

求函数最大值;　

删数问题(NOI'94.4);　

商品购物(IOI'95.2);　

割板(NOI'93.6);　

石子合并(NOI'95.2);　

是1993年IOI大赛第4题

简析： 算法： 动态规划 数据结构： 数组 题型： III 型 难度： 8 分 编程时间：200分钟 简述： 本题在竞赛时有一个（N= 48）的测试数据，用一般的搜索算法在 规定的时间内很难出解，用双向搜索可大大提高效率，用动态规划则 此数据可以做到即出答案。

[此贴子已经被作者于2004-12-02 02:10:36编辑过]

我不知道什么是动态规划。。。

kai 和 knocker ，这题不是想象中的简单啊，我是想破头不想再想了，其实我也不想麻烦别人，不交作业也就罢了。作业居然给ACM题我们做，唉。。。

奥林匹克竞赛总决赛(NOI) 国际青少年信息学(计算级)奥林匹克竞赛(IOI) 国际大学生程序设计竞赛(ACM)

我晕~~~怪不得找不到答案，原来不是ACM题，是IOI题，狂倒！！！

http://www.hasyzx.com.cn/zyb/oi/articles/class8.htm

数学模型及其在信息学竞赛中的应用

[attach]1187[/attach]