为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
动态规划之基础DP
2018暑假组队赛记录(1)
ACM_心情(6)
codeforces2018(7)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之半平面交(6)
几何之旋转卡壳(2)
几何之模拟退火(5)
几何之面积问题(9)
几何技巧(7)
几何问题非模板问题(5)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
图论之网络流(8)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
思维(47)
括号匹配(2)
数学之博弈(6)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之组合数学(8)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ 动态规划之基础DP
(共54篇)
Common Subsequence POJ - 1458
题意:经典DP题,几乎在任何算法书上都看到过。 一直不理解,今天顿悟?? 对于长度为n和m的字符串中,要求最长公共子序列(LCS)可以不连续,但要保持顺序不变。 那么开二维数组dp,写出如下的状态转移方程。起始条件我们需要知道所有的dp[0][0~m]=dp[0~n][0]=0;那么根据以下递推式...
2017-07-04
0
366
Tickets HDU - 1260
输入:T:测试组数 K:人数 K个:每个人的买票时间 K-1个:相邻人的买票花费时间 题意:告诉你每个人的买票时间和相邻两个人的买票时间,求N个人最少可以用多少秒完成 。 售票员很想早点回家啊 这题加深了我对DP的理解,题目要我们求N个人时候的最短时间,那么我们设dp[n]...
2017-07-04
0
406
Super Jumping! Jumping! Jumping! HDU - 1087
这题错的莫名其妙 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #define MAXN 1000+5 using nam...
2017-07-03
0
403
Longest Ordered Subsequence POJ - 2533
用DP的两种做法,一种是 “人人为我” , “我为人人”;字面意思; 还有用 *max_element(a,a+n); 头文件 algorithm 方便多了 ①:我为人人 #include <stdio.h> #include <iostream> #includ...
2017-07-03
0
534
首页
上一页
1
2
3
4
5
6
下一页
末页