Jerry404Lee

动态规划-dp

algorithm(1) AVL(1) BFS+队列(2) BST(2) git(1) GO(4) IDEA(1) java(15) java核心API(3) java设计模式(5) linux(1) OS真象还原(1) PAT(11) PAT做题技巧(1) redis(4) Spring(1) STL(3) 三个一工程(9) 二叉树(3) 二维指针(1) 图论(13) 堆(1) 复试(3) 多线程(1) 大数问题(5) 实验楼(1) 快速排序(1) 技巧题(5) 操作系统(1) 数论(4) 普通树(1) 机试(1) 栈(1) 模板(4) 活用递推(1) 牛客算法(7) 类型转换(1) 行数据的处理(1) 计算机网络(3) 读书笔记(1) 递归入门(3) 高频算法题(1)

归档

标签

去牛客网

/ 注册

全部文章 / 动态规划-dp （共3篇）

带记忆化搜索的斐波那契数列

带记忆化搜索的斐波那契数列 //通过dp数组保留部分结果，动态规划避免大量重复性操作 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; con...

2021-04-29

0 656

数塔问题

数塔问题输入 5 5 8 3 12 7 16 4 10 11 6 9 5 3 9 4 输出 44 //数塔问题，dp的递推形式 //状态和状态转移方程， //分为边界，开始的地方就是边界 #include <cstdio> #include <iostre...

2021-04-29

0 544

LIS--最长不下降子序列

LIS–最长不下降子序列输入 8 1 2 3 -9 3 9 0 11 输出 6 #include <cstdio> #include <algorithm> using namespace std; const int N=100; int A[N],...

2021-04-29

0 472