摘要：
题意：给你n个凳子，接着告诉你一个凳子从a房间到b房间，运输时间为10分钟，走廊很窄能通过一张凳子，当然不堵塞的话能同时扮凳子，问最小花费多少时间因为数据很小就直接用数组统计了，a，b如果是奇数的话就变成偶数（这个不冲突），直接累加过去。#include #include#include#includeusing namespace std;#define N 410int main(int argc, char** argv) { int room[N],a[N],b[N],t,ans,n,i,j; scanf("%d",&t); while(t--){ mems 阅读全文
摘要：
题意：求最大子矩阵和利用dp[i]每次向下更新，构成竖起的单条矩阵，再按不小于零就加起来来更新，构成更大的矩阵#include #include#include using namespace std;#define N 110int map[N][N],dp[N];int main(int argc, char** argv) { int n,i,j,k,maxn,ans; while(scanf("%d",&n)!=EOF){ ans=-9999999; for(i=0;ians) ans=maxn; } } } printf("%d\n", 阅读全文
摘要：
]POJ 动态规划题目列表容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈), 1742, 1887, 1926(马尔科夫矩阵，求平 衡）, 1936,1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018, 2029,2039, 2063, 2081, 2082,2181, 2184, 2192, 2231, 2279, 阅读全文
摘要：
题意：给你n个厂，每个厂有m个产品，产品有B（带宽），P（价格），现在要你求最大的B/P明显是枚举，当P大于一定值，B/P为零，可以用这个剪枝#include #include#includeusing namespace std;#define N 110#define INF 0xffffffint devb[N][N],devp[N][N];int b[N*100],tb;int main(int argc, char** argv) { int n,mi[N],i,j,t; int blen,minprice,sum,minb,maxb,curb; double dmax,tvalue 阅读全文