记忆化搜索
文章平均质量分 76
愤怒的北方酱
这个作者很懒,什么都没留下…
展开
-
poj2662解题报告(Dijkstra算法)
思路:首先路径的选择,如果B点到终点的距离比A点到终点的最短距离短,那么就从A走到B,换句话说,就是每次都是择优选择更靠近终点的点。于是我们可以从终点2跑一次Dijkstra,求出每个点到终点(2号节点)的最短距离,然后就是从起点1开始记忆化搜索,如果满足上面条件的,就记忆化搜索.#include#include#include#includeusing namespace s原创 2015-06-28 18:11:54 · 723 阅读 · 0 评论 -
hdu5569/#63 (div.2) 1003
题目大意:给定n∗mn*mn∗m(n+mn+mn+m为奇数)的矩阵,从(1,1)(1,1)(1,1)走到(n,m)(n,m)(n,m)且只能往右往下走,设经过的数为a1,a2...a2ka_1, a_2 ... a_{2k}a1,a2...a2k,贡献为a1∗a2+a3∗a4+...+a2k−1∗a2ka_1*a_2+a_3*a_4+...+a_{2k原创 2015-11-23 10:35:07 · 450 阅读 · 0 评论