对动态规划，做个总结，我们从一个例子开始： 有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5 ...
分类：
其他好文 时间：
2020-06-16 23:30:48
阅读次数：
58
/** * @Class ClimbStairs * @Description 70、 爬楼梯 * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ * 注意：给定 n 是一个正整数。 * <p> * 示例 1： * 输入： ...
分类：
其他好文 时间：
2020-06-16 20:46:28
阅读次数：
72
总目录 > 3 搜索 > 3.3 搜索优化 前言 子目录列表 1、 3.2 五种改进搜索算法 1、为什么需要优化 在最开始我们就提到，搜索算法适用性很广，在不清楚正确算法，没有思路，或者时间紧迫的情况下，大部分题目都可以进行“暴力搜索”。当然，比起正确的算法，搜索的效率是低下的，OI 赛制中得分往往 ...
分类：
其他好文 时间：
2020-06-16 00:55:38
阅读次数：
40
题1：爬楼梯 LeetCode题号：70 难度：Easy 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 ： 输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + ...
分类：
编程语言 时间：
2020-06-15 20:41:38
阅读次数：
77
线性状态动态规划 P1280 尼克的任务【资源分配型动态规划】 ...
分类：
其他好文 时间：
2020-06-14 20:32:41
阅读次数：
44
题目： You are given a sequence a1,a2,…,an consisting of n non-zero integers (i.e. ai≠0). You have to calculate two following values: the number of pairs ...
分类：
其他好文 时间：
2020-06-14 16:59:19
阅读次数：
54
题目 https://www.luogu.com.cn/problem/P1616 题目分析 完全背包 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int f[10000002], v ...
分类：
其他好文 时间：
2020-06-13 21:40:53
阅读次数：
63
题目 https://www.luogu.com.cn/problem/P1048 题目分析 01背包 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int f[1001], v[200 ...
分类：
其他好文 时间：
2020-06-13 21:16:29
阅读次数：
51
题目 https://www.luogu.com.cn/problem/P1002 题目分析 卒可以向右、向下走，所以使用dp数组，如果自己的左边是通的（不是被马控制的节点）就把自己的dp加上自己左边的dp（上边同理），一直到最后最右下方的节点，该点的dp值就是答案 至于马的控制点：另外开一个数组， ...
分类：
其他好文 时间：
2020-06-13 21:15:13
阅读次数：
97
题目 https://www.luogu.com.cn/problem/P1802 题目分析 见代码注释 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; long long f[10001 ...
分类：
其他好文 时间：
2020-06-13 21:13:43
阅读次数：
65
