数据结构与算法
文章平均质量分 83
Meteor_0723
逆水行舟不进则退
展开
-
动态规划 显示最短路径
小乐乐要下山 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 6(6 users) Total Accepted: 6(6 users) Rating: Special Judge: No Description 上学的路总是那么艰辛,在原创 2013-09-22 18:52:45 · 1017 阅读 · 0 评论 -
n行2n-1列动态规划
菜鸟和大牛 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 232(88 users) Total Accepted: 102(84 users) Rating: Special Judge: No Description blue和原创 2013-09-21 19:41:20 · 1223 阅读 · 2 评论 -
n行n列动态规划
重生 Time Limit: 5000 MS Memory Limit: 65536 K Total Submit: 140(63 users) Total Accepted: 74(60 users) Rating: Special Judge: No Description Leyni是一名囚原创 2013-09-21 19:34:10 · 945 阅读 · 0 评论 -
数字三角形问题
问题描述: 有一个形式如下的数字三角形: 7 3 8 8 1 0 2 7 7 4 4 5 2 6 5 从三角形顶点,沿左斜线方向或右斜线方向下降到三角形底边的路线是一条合法路径。 例如原创 2013-09-20 12:40:41 · 820 阅读 · 0 评论 -
动态规划思想
动态规划算法就是分阶段进行决策,其基本思想如下: 根据时空的特点,将复杂的问题划分为互相联系的若干个阶段,在选定系统行进方向之后,逆向从终点向起点计算,逐次对每个阶段寻找某种决策,使整个过程达到最优,所以又称为逆序决策过程。 划分阶段:按照问题的时间或空间特征,把问题分为若干阶段。在此需要注意,这若干个阶段一定要是有序的或者是可排序的,否则问题就无法用动态规划求解。 选择阶段:将原创 2013-09-21 19:43:31 · 822 阅读 · 0 评论