
----------动态规划----------
文章平均质量分 68
Aden2224
这个作者很懒,什么都没留下…
展开
-
1045. Favorite Color Stripe (30)
简单DP问题#include #include #include #include #include #include #include #include #include using namespace std;int n,m,l;int main(){ //freopen("E://PAT/input.txt", "r", stdin); scanf(原创 2017-04-09 17:36:13 · 328 阅读 · 0 评论 -
题目1453:Greedy Tino
#include#include#includeusing namespace std;int t,T,n,wight[101],TotolWight;int GetMax(int a,int b){ return a>b?a:b; }int GetAbs(int x){ return x<0?-x:x; }int DP(){ int i,j,a原创 2017-04-26 13:32:23 · 281 阅读 · 0 评论 -
题目1452:搬寝室
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//#define INF 0x7fffffffint list[2001];int dp[1001][2001原创 2017-04-26 13:30:16 · 328 阅读 · 0 评论 -
题目1364:v字仇杀队
#include #include #include #include #include #include #include #include #include #include using namespace std;//1364struct Node{ int v; int p;}zy[101];int dp[101][1001];int s,c;原创 2017-04-23 13:27:32 · 874 阅读 · 0 评论 -
题目1209:最小邮票数
#include #include #include #include #include #include #include #include #include #include using namespace std;//1209const int maxn=21;int minS;int m,n;int a[maxn];void getRes(int sum,i原创 2017-04-22 19:16:58 · 207 阅读 · 0 评论 -
题目1152:点菜问题
#include "iostream"#include "stdio.h"#include #include #include #include #include #include #include #include #include using namespace std;//1152 一维数组int dp[1010];int p[101],g[101];int c原创 2017-04-19 22:24:54 · 547 阅读 · 0 评论 -
题目1131:合唱队形
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//1131int stu[101],a[101],b[101];int n;int main(){ /原创 2017-04-18 16:54:34 · 359 阅读 · 0 评论 -
题目1042:Coincidence
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//1042string s,t;int dp[101][101];int main(){ //freo原创 2017-04-14 09:08:57 · 237 阅读 · 0 评论 -
题目1123:采药
#include #include #include #include #include #include #include #include #include #include using namespace std;struct Node{ int t; int v;}N[101];int dp[101][1010];int main(){原创 2017-04-18 10:34:58 · 390 阅读 · 0 评论 -
题目1480:最大上升子序列和
#include#define N 1000int main(){ int n; int A[N],DP[N]; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){scanf("%d",&A[i]);DP[i]=A[i];} for(int i=0;i<n;i++){原创 2017-04-28 10:12:54 · 309 阅读 · 0 评论 -
题目1112:拦截导弹
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//1112int k;int d[26];int ans[26];int main(){ //fre原创 2017-04-17 16:45:12 · 303 阅读 · 0 评论 -
题目1030:毕业bg
#include #include using namespace std; struct bg { int hap; //欢乐度 int last; // 持续时间 int time; //必须离开时间 }; bg b[40]; bool comp(const bg &a, const b原创 2017-04-13 10:38:17 · 313 阅读 · 0 评论 -
题目1011:最大连续子序列
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//1011int d[10010];int k,s,e,mx;int原创 2017-04-12 09:18:41 · 230 阅读 · 0 评论 -
题目1455:珍惜现在,感恩生活
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//1455 非二进制划分版本int dp[101],pri[101],wei[101],cnt[101];int原创 2017-04-26 13:38:49 · 299 阅读 · 0 评论