poj3257(Cow Roller Coaster)DP

迭代是一开发种技术,用来把系统功能传递到一系列的增量的完整版本,每个版本一个特定固定的时间段被开发,该时间段称之为迭代。

每个迭代的经历过程:

整个迭代过程:

图中颜色代表每次开发每项活动所占的比重不同

迭代式开发的优点:

1、降低风险

2、得到早期用户反馈

3、持续测试和集成

4、适应变更

开发特征:

1、在进行大规模的投资前,就解决了关键的风险问题

2、使的早期用户反馈在初始迭代中就能出现

3、连续进行测试和集成。

4、各个目标里程碑提供了短期的焦点。

5、对过程的测量是通过实现的评定来进行的

6、可以对局部的实现进行部署。

迭代与传统瀑布式相比:

传统的瀑布式开发,也就是从需求到设计,从设计到编码,从编码到测试,从测试到提交大概这样的流程,要求每一个开发阶段都要做到最好。特别是前期阶段,设计的越完美,提交后的成本损失就越少。我现在从事的外包项目就是这样的流程。

迭代式开发则是有很多个很多个瀑布式开发的过程组成,其成果是一个可执行产品的一个版本,是最总系统系统产品的一个子集。通过多次迭代连续增加和精化系统,在每个迭代过程中逐步增加信息,进行细化。每次迭代多选择目前对风险影响最大的使用实例进行,以分解和降低风险。

poj3257(Cow Roller Coaster)DP

时间: 2024-08-28 05:58:55

poj3257(Cow Roller Coaster)DP的相关文章

BZOJ 1649: [Usaco2006 Dec]Cow Roller Coaster( dp )

有点类似背包 , 就是那样子搞... ------------------------------------------------------------------------------------ #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #define rep( i , n ) for( int i = 0 ;  i < n ; ++i

bzoj1649[Usaco2006 Dec]Cow Roller Coaster*

bzoj1649[Usaco2006 Dec]Cow Roller Coaster 题意: n条钢轨,第i条起点pi,长度为wi,价钱ci,有趣度fi,要求从0修到l使得总价钱不超过b的前提下有趣度和最大.n≤10000,l≤1000,b≤1000. 题解: 首先把钢轨组织成链表.接着dp:f[i][j]表示修到第i处花钱j,则f[i][j]=f[i-wk][j-ck]+fk,k为终点为i的钢轨.边界则设为f[0][j]都为0,f[i][j]都为负无穷,以保证从0开始修. 代码: 1 #incl

【题解】P2854 [USACO06DEC]牛的过山车Cow Roller Coaster

P2854 [USACO06DEC]牛的过山车Cow Roller Coaster 题目描述 The cows are building a roller coaster! They want your help to design as fun a roller coaster as possible, while keeping to the budget. The roller coaster will be built on a long linear stretch of land o

最长上升子序列(LIS经典变型) dp学习~5

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10875    Accepted Submission(s): 5660 Problem Description A group of researc

[luoguP2854] [USACO06DEC]牛的过山车Cow Roller Coaster(DP + sort)

传送门 先按照起点 sort 一遍. 这样每一个点的只由前面的点决定. f[i][j] 表示终点为 i,花费 j 的最优解 状态转移就是一个01背包. ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 6 int L, N, B; 7 int f[10001][1001]; 8 9 inline int read() 10

POJ - 3257 Cow Roller Coaster (背包)

题目大意:要用N种材料建一条长为L的路,现在给出每种材料的长度w,起始地点x,发费c和耐久度f 问:在预算为B的情况下,建好这条路的最大耐久度是多少 解题思路:背包问题 dp[i][j]表示起始地点为i,发费为j的最大耐久度 可得转移方程 dp[i + w][j + c] = max(dp[i + w][j + c],dp[i][j] + f) #include<cstdio> #include<cstring> #include<algorithm> using na

【题解】[Usaco2006 Dec]Cow Roller Coaster

01背包,难点在于多了一个维度(二维01背包) 有费用(成本这里称"奶牛币"),有价值(有趣指数这里称"fun值"),还有一个限制条件--轨道要求连续,切必须到达终点 既然有两个限制维度,那咱就开一个二维数组:F[i][j](为了避免与变量名重复,我这里使用大写F,代码里用小写f) F[i][j]表示:从轨道的起点某起点使用轨道,花费j奶牛币,到达该轨道的终点i,可以获得的最大的fun值 于是就有方程: F[x[i]+w[i]][j]=max(F[x[i]+w[i]

【bzoj1649】Cow Roller Coaster

傻逼dp题. dp[i][j]表示用了i长度已花费成本j所能得到的价值. 然后枚举一下铁轨随便做了. 不行就sort一下. #include<bits/stdc++.h> #define inf 1000000007 typedef long long ll; using namespace std; struct Node{int s,c,w,f;}a[100010]; ll f[1005][1005]; bool cmp(Node a,Node b){ if(a.s==b.s)return

HDU 5542 The Battle of Chibi (ccpc 南阳 C)(DP 树状数组 离散化)

题意:找出长度为n的序列中 递增序列长度为m的个数. 分析:dp[i][j] = sum(dp[1][j-1]+dp[2][j-1]+~+dp[i-1][j-1]) #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include <cmath> #include <cstdlib>