动态规划
joeycom2
这个作者很懒,什么都没留下…
展开
-
codeforces 522A Reposts-找最长链长度dp[x]
题目链接:http://codeforces.com/problemset/problem/522/A 题意:给定一系列的字符串,然后用这些字符串相连接,找一下最长能够连多长(前一个字符串的第三个单词和下一个字符串的第一个单词相等的时候可以连接,字符串中的大写和小写是一样对待的)!//codeforces 522A Reposts,找最长链长度dp[x]#include <iostream>#原创 2016-10-23 21:38:35 · 291 阅读 · 0 评论 -
CodeForces 526B Om Nom and Dark Park dp & dfs
题目链接:http://codeforces.com/problemset/problem/526/B 题意:给出一颗满二叉树和边权,求使每颗子树的左右子树边权相同最少需要添加的权为多少//CodeForces 526B Om Nom and Dark Park//dp + dfs#include <cstdio> #include <cstring> #include <cmath>原创 2016-10-23 21:45:22 · 221 阅读 · 0 评论 -
Big Event in HDU-01背包(dp思想)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1171 问题描述:给出每个物体的价值和数量,如何分使得A,B所得价值最接近并且A的价值不能小于B 解决方法:dp[i]是体积为i时,获得的最大价值。易得: dp[j] = max(dp[j], dp[j - val[i]] + val[i]);#include <iostream>#include原创 2016-11-24 21:30:19 · 176 阅读 · 0 评论 -
简单DP
套题链接:https://vjudge.net/contest/152991#overview A题–最少拦截系统:问题的实质就是求出最长的连续递增子序列的长度#include<stdio.h>#include<algorithm>#include<math.h>#define maxn 1000using namespace std;int n, a[maxn],d[maxn];int原创 2017-03-15 16:40:28 · 219 阅读 · 0 评论