prog123

2017年9月7日

摘要：题目： http://codevs.cn/problem/1294/ 代码（用cout 会超时！！！）： #include <iostream> #include<cstdio> using namespace std; int n; bool visited[15] = {false}; int 阅读全文

posted @ 2017-09-07 16:29 prog123 阅读(138) 评论(0) 推荐(0)

2017年9月6日

CodeVS 1048 石子归并（区间DP）

摘要：题目大意： http://codevs.cn/problem/1048/ 基本思路： dp[i][j]代表把i到j堆的堆在一起所需要的最小花费。dp[i][j] = min(dp[i][j],dp[i][k]+dp[k+1][j]+wi+....+wj)。代码： #include <iostrea 阅读全文

posted @ 2017-09-06 22:11 prog123 阅读(265) 评论(0) 推荐(0)

CodeVS 1214 线段覆盖（DP）

摘要：题目大意： http://codevs.cn/problem/1214/ 代码： #include <iostream> #include <algorithm> #include <cstring> using namespace std; struct type{ int x,y; }; int 阅读全文

posted @ 2017-09-06 22:05 prog123 阅读(202) 评论(0) 推荐(0)

CodeVS 1044 拦截导弹（DP）

摘要：题目大意： http://codevs.cn/problem/1044/ 第一问题就是求序列的最长递减数列的长度，第二问就是求数列的最长递增序列的长度。代码： #include <iostream> using namespace std; int arr[30] = {0}; int dp[30 阅读全文

posted @ 2017-09-06 16:46 prog123 阅读(209) 评论(0) 推荐(0)

CodeVS 3027 线段覆盖2(DP)

摘要：题目大意： http://codevs.cn/problem/3027/ 源码： #include <iostream> using namespace std; struct { int x,y,val; }tmp[1050]; int dp[1050] = {0}; int main() { i 阅读全文

posted @ 2017-09-06 14:56 prog123 阅读(166) 评论(0) 推荐(0)

CodeVS 1576 最长严格上升子序列（DP）

摘要：题目大意： http://codevs.cn/problem/1576/ 代码：阅读全文

posted @ 2017-09-06 14:17 prog123 阅读(152) 评论(0) 推荐(0)

2017年9月4日

CodeVS 1014 装箱问题（DP）

摘要：题目大意： http://codevs.cn/problem/1014/ 源码：阅读全文

posted @ 2017-09-04 15:18 prog123 阅读(166) 评论(0) 推荐(0)

2017年8月29日

CodeVs 1059 汽车装油

摘要：题目大意： http://codevs.cn/problem/1059/ 阅读全文

posted @ 2017-08-29 15:24 prog123 阅读(279) 评论(0) 推荐(0)