博客园 首页 私信博主 显示目录 隐藏目录 管理
摘要: FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line 阅读全文
posted @ 2019-03-27 23:48 Brave_WTZ 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 迷宫的最短路径给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。 N=10, M=10(迷宫如下图所示。'#','.','S','G'分别表示墙壁、通道、起点和终点)#S#### 阅读全文
posted @ 2019-03-27 22:03 Brave_WTZ 阅读(592) 评论(0) 推荐(0) 编辑
摘要: 问题描述 求一个序列的最大子段和即最大连续子序列之和。例如序列[4, -3, 5, -2, -1, 2, 6, -2]的最大子段和为11=[4+(-3)+5+(-2)+(-1)+(2)+(6)]。 方法一:分治 方法二:动态规划 。。。。 阅读全文
posted @ 2019-03-27 17:08 Brave_WTZ 阅读(224) 评论(0) 推荐(0) 编辑