07 2010 档案

北京大学ACM题目算法分析推荐 acm解决方法
摘要：一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288中等，经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411中等，状... 阅读全文
posted @ 2010-07-22 08:26 六不朽 阅读(1512) 评论(0) 推荐(0) 编辑
（转）POJ 1163 The Triangle 解题报告
摘要：算法1：递归设 f(i, j) 是从(i, j)点出发向下走的最长路径。f(i, j) = max(f(i+1, j),f(i+1, j+1) ).输出f(0, 0).code：#include<iostream.h>#defineMAX101inttriangle[MAX][MAX];intn;intlongestPath(inti,intj);voidmain(){inti,j;c... 阅读全文
posted @ 2010-07-14 12:27 六不朽 阅读(442) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示