随笔分类 - 递推算法
摘要：一、先说两个动态规划有关的理论知识： 1.最优化原理 最优化原理指的最优策略具有这样的性质：不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。简单来说就是一个最优策略的子策略也是必须是最优的，而所有子问题的局部最优解将导致整个问题的全局最优。如果一个问题能满足最优化
阅读全文
摘要：链接：https://www.luogu.com.cn/problem/P1115 方法一：0分代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, a[210000]; 4 int ans=-(1<<30); 5 int sum(
阅读全文
摘要：此题涉及到数论基础知识和递推或动态规划，题目来源于POJ 建议直接看题解：https://blog.csdn.net/keyword_/article/details/75303893 后期讲完数论之后再做。
阅读全文
摘要：【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m
阅读全文
摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1194 题解：经过题意可以分析得到如下图的一个规律，除第一行第一列以外每个坐标点的移动线路数为左侧坐标数+右侧坐标数。
阅读全文
摘要：题目连接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1196 知乎题解https://zhuanlan.zhihu.com/p/61240921 （动态规划） 备递推算法的时候遇到这道题，没有发现递推式，看完网路题解才能推出来 题解如右连接，看完恍
阅读全文
摘要：题目连接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1192 一递归方式：视频讲解地址：https://www.bilibili.com/video/av27747114/?p=12 二递推（简单动态规划），从某种意义讲递推和动归很难区分 三、其他
阅读全文
摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1191 此题做题思路：这个题考查模拟矩阵的搜索过程。用字符二维数组存放网格状的宿舍区，用 来模拟感染四个方向。于是大概5m后出现如下代码： 结果运行如下： 样例显然不对，发生了什么事情？为了查出
阅读全文
