小浩：宜信科技中心攻城狮一枚，热爱算法，热爱学习，不拘泥于枯燥编程代码，更喜欢用轻松方式把问题简单阐述，希望喜欢的小伙伴可以多多关注！ 动态规划系列一：爬楼梯 1.1 概念讲解 讲解动态规划的资料很多，官方的定义是指把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。概念中的各阶段之 ...
分类：
编程语言 时间：
2020-02-13 15:00:03
阅读次数：
80
动态规划找最长上升子序列，正反遍历一遍序列即可~ #include<bits/stdc++.h> using namespace std; const int maxn=10010; int N; int a[maxn]; int l[maxn]; int r[maxn]; int main () ...
分类：
其他好文 时间：
2020-02-13 13:12:33
阅读次数：
76
链接：https://leetcode-cn.com/problems/house-robber 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个 ...
分类：
其他好文 时间：
2020-02-13 00:07:09
阅读次数：
50
https://codeforces.com/contest/1296/problem/E2 原来B序列并不是最长上升子序列，虽然他确实是上升的，但是顺序不一定对（指不一定是子序列）。 最长上升子序列 最长不下降子序列 构造 参考资料 https://blog.csdn.net/lxt_Lucia/ ...
分类：
其他好文 时间：
2020-02-11 12:00:43
阅读次数：
51
"题目" 双周赛最后一题 题意：从起始点开始走，每次只能往前走一步，或者往后走一步，或者直接跳到数值一样的格子。求跳到最后一个格子的最小步数 题解： 一开始以为是动态规划，后来发现用BFS更加简单。动态规划也是可以解的。 ...
分类：
其他好文 时间：
2020-02-09 20:11:57
阅读次数：
72
#include <vector> #include<iostream> using namespace std; int main() { int k; cin>>k; int left_index=0,right_index=k-1,sum=-1,tmp=0,tmp_index=0; vecto ...
分类：
其他好文 时间：
2020-02-08 19:43:22
阅读次数：
83
题意：将元素为n的序列划分出m个不相交的子段，并求最大子段和。 例：输入2 6 -1 4 -2 3 -2 3，其中m=2，n=6 4 -2 3 和 3两个子段和为8。 运用动态规划的思想，设置数组dp记录i个子段和的最大值且第i个子段包含num[j]项。 #include <iostream> us ...
分类：
其他好文 时间：
2020-02-08 17:22:25
阅读次数：
69
需要重点以下10种数据结构和10种算法： 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树 10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 ...
分类：
编程语言 时间：
2020-02-08 13:41:32
阅读次数：
88
给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 1. 给定矩阵的元素个数不超过 10000。 2. 给定矩阵中至少有一个元素是 0。 3. 矩阵中的元素只在四个方向上相邻: 上、下 ...
分类：
其他好文 时间：
2020-02-08 13:27:06
阅读次数：
72
