![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Bob Atlans
此人很懒,什么都没有
展开
-
hdu 1024 动态规划
题目链接:https://vjudge.net/problem/HDU-1024题目描述:求一个序列的m对最大子序列之和;题目思路:http://blog.csdn.net/qiqi_skystar/article/details/50599816代码如下:#include<iostream>#include<cstdio>#include<cstring>...转载 2018-03-21 21:23:08 · 114 阅读 · 0 评论 -
poj 2063(完全背包)
题意:这道题目就是一个存钱问题,给定本金和年限,给定不同种类的货币,每种货币每年会有一定的利息。求获得的最大本息是多少。思路:完全背包,注意dp数组不能开的很大,需要原始数据缩小。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>usi...原创 2018-09-08 09:25:42 · 197 阅读 · 0 评论 -
zoj3623 (完全背包)
题意:有n个塔和一个L血的怪物,制造一个塔需要t【i】时间,制造完成之后每秒对怪物造成L【i】血。问最少需要多少时间能消灭怪物。题解:基本完全背包问题,代码如下。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using names...原创 2018-09-06 10:26:01 · 237 阅读 · 0 评论 -
HDU 1864 (01背包)
题目是中文,就不解释了 。最近准备系统的刷DP了,从背包开始。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define ll long long#define clr(a,b) me...原创 2018-09-18 13:38:27 · 110 阅读 · 0 评论 -
HDU2159 (完全背包+二维)
题意:中文题意。思路:如果没有s这个条件,这就是一个完全背包,那么只需要添加一个量来表示杀了几只怪,即可构造出二维dp。代码如下:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#def...原创 2018-09-19 22:44:38 · 197 阅读 · 0 评论 -
UVA437 (DAG)动态规划
UVA437紫书上的动态规划的题目,二元环。附上lrj的代码:https://paste.ubuntu.com/8139980/#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;const int...原创 2018-10-03 15:17:33 · 182 阅读 · 0 评论 -
UVa 11400(动态规划)
思路:dp[i]=min(dp[j]+(s[i]-s[j])*c[i]+k[i],dp[i]),其中dp[i]表示到i的灯泡所需要花费的最小开销。#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;cons...原创 2018-10-05 14:13:27 · 143 阅读 · 0 评论 -
UVa11584(动态规划) 记忆化搜索
思路:这道题目是一个判断回文串的题。动态转移方程:dp[i]=min(dp[i],dp[j[+1);其中 dp[i]表示的就是1~i的划分回文串最小的分段。#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace ...原创 2018-10-05 17:36:46 · 135 阅读 · 0 评论