动态规划的引入 P1434 [SHOI2002]滑雪【DFS+记忆化搜索】 ...
分类：
其他好文 时间：
2020-06-12 20:07:37
阅读次数：
57
Codeforces Round #646 (Div. 2) - E. Tree Shuffling ...
分类：
其他好文 时间：
2020-06-01 09:17:28
阅读次数：
98
写代码一定要注意!!!!!! 我因为i+1写成了1+1改了一晚上!!!!!!(菜都写脸上了) 题目: Double Patience是一种单人游戏，使用标准的36张牌组。这些牌在洗牌后放在一张桌子上，叠成9叠，每叠4张，面朝上。 牌放下后，玩家转身。每一次，他可以从任意两个牌堆中取出同一等级的顶级牌 ...
分类：
其他好文 时间：
2020-03-06 13:28:24
阅读次数：
54
01背包问题 引题 "采药" （luogu P1048） 题解： 根据数据规模，可以用DFS+记忆化（记忆化搜索）； 但这不是官方题解。这道题最简单的办法是01背包。 何为01背包？一道例题来说明； （acwing 2） "01背包问题" 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次 ...
分类：
其他好文 时间：
2019-09-27 23:01:46
阅读次数：
113
Leetcode之深度优先搜索（DFS）专题-329. 矩阵中的最长递增路径（Longest Increasing Path in a Matrix） 深度优先搜索的解题详细介绍，点击 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方 ...
分类：
其他好文 时间：
2019-08-11 17:42:37
阅读次数：
152
这是USACO的一道DP题，难度是提高—。 这道题是告诉我们货币种类，问你用这些货币组成一个面值最大有多少种方案。第一眼看上去想用dfs记忆化，随后发现其实这个题很类似于完全背包，可以取无线件，但是他的转移方程与普通的不同。而我一开始并没有静下心来去思考，没有想出来。最后得出了结论dp[j]=dp[ ...
分类：
其他好文 时间：
2019-07-25 23:35:02
阅读次数：
102
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= ...
分类：
其他好文 时间：
2019-07-24 22:32:23
阅读次数：
105
109. Triangle 此题还可以用DFS,记忆化搜索去做，二刷实现 1 public class Solution { 2 /** 3 * @param triangle: a list of lists of integers 4 * @return: An integer, minimum ...
分类：
其他好文 时间：
2018-10-26 22:12:33
阅读次数：
207
P1278 单词游戏 "传送门" Sol: 枚举词典中的每个单词，然后跑DFS。再加个记忆化就不会T了。 AC Code： include include include using namespace std; const int N = 16 + 4,M = 100 + 10; int n; c ...
分类：
其他好文 时间：
2018-10-05 13:48:49
阅读次数：
136
题目大意：给你一个序列，你可以翻转任意一段子序列一次，求最长不下降子序列长度 tips：子序列可以不连续，但不能破坏在原序列中的顺序 观察数据范围，n<=50，很小，考虑dfs *dfs来跑区间dp可以巧妙的解决区间两端元素的置换问题 记忆化搜索，f[i][j][l][r] 代表对于区间[i,j]， ...
分类：
其他好文 时间：
2018-09-24 22:18:57
阅读次数：
206
