dp—基础
关注
分享
扫一扫
labrother
这个作者很懒，什么都没留下…
展开
-
hdu5282 最长公共子序列
这道题不错，怎么说呢，又是一到让我涨姿势的题（因为不会做）#include #include #include #include #include #include #include using namespace std; #define ll long long const int mod = 1e9+7;原创 2015-10-23 22:30:23 · 271 阅读 · 0 评论 -
动态规划之最长上升子序列
O（n^2)就不介绍了。稍微讲一下O(nlog(n))的。#include using namespace std; int main(void) { int i,j,n,a[100],b[100],max; while(cin>>n) { for(i=0;i<n;i++) cin>>a[i]原创 2015-10-06 21:15:55 · 326 阅读 · 0 评论 -
Codeforces Round #338 (Div. 2) C. Running Track (dp)
由于这题目要求输出的时候序号要尽量小，没看到，所以呵呵了。属于dp，注释都在代码中间了。貌似自己面对这种要输出答案解，并且要求序号小的题目很是蛋疼。//Codeforces Round #338 (Div. 2) C. Running Track (dp)#include#include#include#include#include#include#define mod 1原创 2016-01-09 23:26:28 · 345 阅读 · 0 评论