zoukankan
html css js c++ java
OI 知识总览 算法篇 之 动态规划
一) 区间dp
题目
[NOI1995]石子合并
能量项链
二) 树型dp
题目
[ZJOI2008]骑士
三) 数位dp
虽说是dp, 其实更多是按照记忆化搜索的形式来写, 更容易理解, 也更好调试.
题目
[SCOI2009]windy数
四) 状压dp
题目
[NOI2001]炮兵阵地
[APIO2007]动物园
五) 数据结构优化dp
算法
单调队列优化dp
树状数组优化dp
.....
六) 斜率优化dp
查看全文
相关阅读:
Leetcode(337)-打家劫舍III
Leetcode(213)-打家劫舍II
Leetcode(198)-打家劫舍
Leetcode(32)-最长有效括号
计数排序
智能指针
C++中的explicit
Leetcode(878)-第 N 个神奇数字
Leetcode(877)-石子游戏
C++的memset
原文地址:https://www.cnblogs.com/BruceW/p/12056785.html
最新文章
详解C++ STL set 容器
NOI 2001 炮兵阵地
SCOI 2005 互不侵犯
CQOI 2018 解锁屏幕
USACO Corn Fields
SDOI 2009 学校食堂
详解树上差分
毛不易 等 歌词
浅谈差分
CF471B MUH and Important Things
热门文章
B【SDOI2008】Sandy的卡片
C Cow XOR 奶牛异或
A 工艺
Luogu 1008 三连击
C 怪兽游戏
B 方块消消乐
A AK的距离
C 送外卖
A 修公路
B【USACO 2015 Jan Gold】牧草鉴赏家
Copyright © 2011-2022 走看看