Contest1874 - noip基础知识五：动态规划(背包、树dp、记忆化、递推、区间、序列dp、dp优化)...

传送门

T1 dp[n][m]=dp[n-1][m-1]+dp[n-m][m]

T2 ans=cat(n)*(n!)²卡特兰数

T3 dp[i][j]=sigma(dp[i-1][j-a[i]])

T4 二进制拆分，01背包

T5 二维费用背包问题

T6 dp[i][j]=max(dp[i-1][k]*num[k+1][i]),k<i

T7 dp[i][j]=max(dp[i][k]+dp[k+1][j]+a[i]*a[k+1]*a[j+1])，i<=k<j。

T8 满背包问题

T9 dp[i][j]=min(dp[i][k]+dp[k+1][j]+s[j]-s[i-1]),i<=k<j,s数组是前缀和

T10 dp[u][0]=sigma(max(dp[son][0],dp[son][1])),dp[u][1]=sigma(dp[son][0])

T11 dp[i]=max(dp[j])+1,j<i&&a[j]<a[i]

转载于:https://www.cnblogs.com/yanghaokun/p/10581045.html

Contest1874 - noip基础知识五：动态规划(背包、树dp、记忆化、递推、区间、序列dp、dp优化)...相关推荐

git 分支复制_Git基础知识(五)
Git基础知识(五) 分支都说Git的分支是它的必杀技特性,由于没有接触过太多的版本管理工具,就使用过的SVN来说,两者真的差别巨大.SVN创建一个分支,需要将内容复制一遍!这个时间真的是非常的漫长 ...
计算机二级二叉树基础知识,2017年计算机二级公共基础知识学习教程：树与二叉树...
(六)树与二叉树 1．树的基本概念树是一种简单的非线性结构.在树结构中,数据元素之间有着明显的层次结构.在树的图形表示中,用直线连接两端的结点,上端点为前件,下端点为后件. 在树结构中,每一个结点只 ...
JavaSE基础知识(五)--面向对象代码实现初步(实现一个简单的类类型代码)
Java SE 是什么,包括哪些内容(五)? 本文内容参考自Java8标准一.面向对象(代码实现): 首先,在这里我需要说明一个根本性的问题:实际上,面向对象编程包括了两部分,一个是你的编程思想,一 ...
C# 基础知识 (五).变量类型和字符串处理
这篇文章是阅读<C#入门经典(Beginning C#)>书籍里面的内容,作者Karli Watson.主要包括自己缺乏的一些C#基础知识和在线笔记使用,文章主要包括C#简 ...
Java基础知识(五) 字符串与数组
Java基础知识字符串与数组 1. 字符串的创建与存储的机制是什么 2. "==".equals和hashCode有什么区别 3. String.StringBuffer.Str ...
动态规划: dp+递推——确定动态矩阵dp含义,确定每个状态下面临的选择和对结果值影响，选择符合题意的作为结果存储在dp中
1.动态规划:每一个状态一定是由之前的状态推导出来的,通过总结归纳发现递推关系 2.解决动态规划问题的步骤: 确定dp数组(dp table)以及下标的含义: 每个单元内题目所求的值,一维.二维确 ...
UVA 1220 Party at Hali-Bula (树状DP+记忆化搜索)
Dear Contestant, I'm going to have a party at my villa at Hali-Bula to celebrate my retirement from ...
卷积神经网络基础知识五（mobilenet）
一.简单介绍 1.1 绪论论文下载地址: MobileNets: Efficient Convolutional Neural Networks for Mobile Vision Applicat ...
JavaSE基础知识(五)--面向对象思想概述
Java SE 是什么,包括哪些内容(五)? 本文内容参考自Java8标准一.面向对象: 1.回顾前面的博文("了解这个开头,更有利于了解对象以及面向对象的思想") 首先我们知道 ...
Python基础知识4--数据结构(树)
树树的概念堂兄弟的双亲不一定是兄弟关系. 二叉树斜树满二叉树完全二叉树二叉树的性质转载于:https://www.cnblogs.com/xiaoshayu520ly/p/1064077 ...

Contest1874 - noip基础知识五：动态规划(背包、树dp、记忆化、递推、区间、序列dp、dp优化)...

Contest1874 - noip基础知识五：动态规划(背包、树dp、记忆化、递推、区间、序列dp、dp优化)...相关推荐

最新文章

热门文章