![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
doushaaaaa
图形学初探ing//已离开算法//努力成长的oier
展开
-
纪念一下一道题,luoguP1417 DP
题目背景由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,于是绝望的gw只好求助于你了。题目描述一共有n件食材,每件食材有三个属性,a转载 2016-09-19 00:11:58 · 423 阅读 · 0 评论 -
今天决定掉头撸dp。。
在网上找了文章,,大概讲了这题,,一个有N个元素的整型数组arr,有正有负,数组中连续一个或多个元素组成一个子数组,这个数组当然有很多子数组,求子数组之和的最大值。例如:[0,-2,3,5,-1,2]应返回9,[-9,-2,-3,-5,-3]应返回-2。然后,,给出的代码是/* DP base version*/#define max(a,b) ( a >原创 2016-08-13 19:13:13 · 222 阅读 · 0 评论 -
DP题目 创意吃鱼法
#include#includeusing namespace std;int f[2510][2510]={0};int n,m;int main(){int ans=0;int k1,k2;cin>>n>>m;for(int i=1;ifor(int j=1;j{scanf("%d",&f[i][j]);}for(int i=1;ifor原创 2016-09-19 13:15:23 · 443 阅读 · 0 评论 -
noip2005提高第二题 过河
题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S原创 2016-09-26 00:06:31 · 404 阅读 · 0 评论 -
区间dp裸题 石子归并(不是环
#include#include#includeusing namespace std;int w[200];int sum[200];int f[200][200];int n;int main(){cin>>n;for(int i=1;i{scanf("%d",&w[i]);sum[i]=sum[i-1]+w[i];}memset(f,1原创 2016-09-19 13:35:58 · 190 阅读 · 0 评论