一：简述 　　记忆化搜索实际上是递归来实现的，但是递归的过程中有许多的结果是被反复计算的，这样会大大降低算法的执行效率。 　　而记忆化搜索是在递归的过程中，将已经计算出来的结果保存起来，当之后的计 ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...

偷看了下7k+大牛的数位统计dp写法，通常的数位dp可以写成如下形式： 其中： f为记忆化数组； i为当前处理串的第i位（权重表示法，也即后面剩下i+1位待填数）； s为之前数字 ...

给定一个整数矩阵（其中，有 n 行， m 列），请找出矩阵中的最长上升连续子序列。（最长上升连续子序列可从任意行或任意列开始，向上/下/左/右任意方向移动）。 ...

大纲: 1.GB*1024=MB 答案：15488 2.枚举约数，答案：96 3.完全二叉树最多，答案：1010(不知道有没有看错题，是不是二叉） 4.枚举，判是否包含9，544 5.50%数据：3 ...

Time limit 1000 ms Memory limit 262144 kB 解题思路 一堆循环嵌套的那种dp，不好想。但是可以搜啊，很暴力的。记忆化一下就好。 我们定义搜索函数\( ...

引子 你某天在洛谷里刷题，梦想着有一天AK IOI（@DXR），这时，你看到了一个橙题，但是AC率仅仅只有 \(\frac{1}{3}\) ,你寻思着一道橙题会有多难，于是决定写这道题 题目 P ...

1.先放上0-1背包模板 二维数组 滚动二维数组 一维数组(逆序) 模板题：洛谷：P1048采药 “采药”这道题套模板就行了，从二维到一维优化。 2.顺便再复习记忆化搜索洛谷：P ...

P6363 软件工程实习 题目描述 某大学的《软件工程》必修课分为理论和实践部分。理论部分由该校教授完成授课；而实践部分是由第三方的公司主导，需要同学们在五周时间内自学 HTML、css、Java ...

这道题其实比较水，半个小时AC= =对于我这样的渣渣来说真是极大的鼓舞 题目大意：给出一个有向图，求入度为0的点到出度为0的点一共有多少条路 从入读为零的点进行记忆化搜索，搜到出度为零的点返回1 ...