OI-记忆化搜索
记忆化
suxuyu01
蒟蒻
展开
-
**洛谷P1028 数的计算(NOIp2001)
#include <iostream>/*记忆化搜索,h[0]=0,那么h[1]=1(原因见dfs函数部分),可依次递归递推求出h[n] */ #include <cstdio> using namespace std; int h[1001];//记忆化搜索的记忆区 void dfs(int m)//记忆化搜索函数主体 { int i; if(h[m]!=-1)return;/转载 2017-06-11 23:20:11 · 300 阅读 · 0 评论 -
codevs1048石子归并
一个裸的区间dp(但是我不会) 这个题我的思路(在看了对区间dp的解释之后)是这样的 ——————————————————————— 先定义数组dp[][],w[][] dp[i][j]表示区间[i,j]合并的最小花费,w[i][j]表示区间[i,j]内所有石子合并成一堆之后的总重量 预处理数组,dp[i][i]=0,dp[i][j](i≠j)=INF,读入w[i][i],并计算w[i][原创 2017-12-27 10:35:54 · 171 阅读 · 2 评论 -
Luogu P1144 最短路计数
题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 输出包括N行,每行一个非负整数,第i行输出从顶点1到顶点i有多少条不同的最短路,由于答案有可能会很...原创 2018-05-10 11:38:57 · 169 阅读 · 0 评论