随笔分类 -  动态规划 —— 记忆化搜索

摘要：题目链接：https://vjudge.net/problem/HYSBZ-1415 1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表 阅读全文

摘要：题目链接：https://vjudge.net/problem/POJ-1651 Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11239 Accepted: 6980 Descrip 阅读全文

摘要：题目链接：http://poj.org/problem?id=3186 Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6548 Accepted: 3446 Description FJ 阅读全文

摘要：题目链接：http://codeforces.com/contest/294/problem/BB. Shaass and Bookshelftime limit per test1 secondmemory limit per test256 megabytesin... 阅读全文

摘要：题目链接： https://vjudge.net/problem/UVA-1025题解：详情请看紫书P267。 与其说是DP题，我觉得更像是模拟题，特别是用记忆化搜索写。递推：#include #include #include #include #include #... 阅读全文

摘要：题目链接：http://codeforces.com/gym/101147/problem/H题解：单纯的三维DP。可用递推或记忆化搜索实现。学习：开始时用记忆化搜索写，dp[]初始化为0，结果一直走不出循环。后来发现：即使被搜过的位置，其值也可以是0，当再一次访问这... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078代码1：#include//hdu 1078 记忆化搜索#include#define MAX(a,b) (a>b?a:b)int n,k,dp[105][105],... 阅读全文