动态规划
yueloveme
这个作者很懒,什么都没留下…
展开
-
南阳oj 动态规划 心急的c小加 题目236
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 /*心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在...原创 2015-07-18 16:16:58 · 760 阅读 · 0 评论 -
nyoj 工程---229
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include <stdio.h>#include <stdlib.h>#include <string.h>int n,m;int Time[105][2];int dp[105][105];int find_max(int a,int b){ if(a>b) return a...原创 2016-05-02 10:49:13 · 417 阅读 · 0 评论 -
南阳oj 动态规划 又见拦截导弹 题目841
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 /*又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷...原创 2015-07-18 20:10:36 · 1034 阅读 · 0 评论 -
南阳oj 动态规划 VF
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>//仔细阅读题目 先求最长递减子序列 再求剩下的最长递减子序列 直到为0 实际上求所需系统的过程就是求最长递增子序列 main(){ int n,a[3000],dp[3000]; while(scanf("%d",&n),n!=-1) { int max...原创 2015-07-17 15:09:00 · 701 阅读 · 0 评论 -
最大连续子序列求和详解
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油最大连续子序列求和详解1. 问题描述输入一个整数序列(浮点数序列也适合本处讲的算法),求出其中连续子序列求和的最大值。2. 算法分析2.1. 算法一2.1.1. 算法描述遍历所有子序列并求和,比较得出其中的最大值。2.1.2. 代码描述1 ...转载 2016-05-03 09:47:59 · 407 阅读 · 0 评论 -
NYOJ Rectangles--1255第七届
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<stdlib.h>struct Node{ int a; int b;} s[1001];int max(int a,int b){ if(a>b) return a; else return b;}int cmp(...原创 2016-05-28 10:00:16 · 317 阅读 · 0 评论 -
NYOJ 矩形嵌套--16
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 一模一样的 #include<stdio.h>#include<stdlib.h>struct Node{ int a; int b;} s[1001];int max(int a,int b){ if(a>b) return a; else return b...原创 2016-05-28 10:19:35 · 335 阅读 · 0 评论 -
HDUOJ Max Sum Plus Plus Plus--1244
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<string.h>int dp[1005][1005];int main (){ int fw[1005][2],l[1005],num[1005]; int i,j,k,s,n,m; while(scanf("%d",&n)&am...原创 2016-05-18 20:06:51 · 297 阅读 · 0 评论 -
NYoj 动态规划 聪明的KK
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 /*聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊...原创 2015-07-17 20:35:05 · 438 阅读 · 0 评论 -
经典代码 南阳oj 动态规划 最长公共子序列
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<string.h>#include<stdlib.h>//这个头文件里自带Max函数 自己定义max函数时将会出现编译错误int ma(int n,int m){return m>n?m:n;}int cmp(const void...原创 2015-07-17 17:18:31 · 525 阅读 · 0 评论 -
01背包 基本思路
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 。 可以压缩空间,f[v]=max{f[v],f[v-...原创 2016-04-29 11:03:13 · 407 阅读 · 0 评论 -
nyoj zb的生日--325
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<math.h>int min,sum,total,n;int weight[25];void dfs(int c,int sum,int a[]){ int t; if(c==n) return; t=(int)fabs(total-sum-sum)...原创 2016-04-28 16:44:18 · 365 阅读 · 0 评论 -
nyoj 聪明的小明--49
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>//转为01背包问题 n相当于体积m相当于数量,重要度相当于价值 #include<string.h>int max(int a,int b){ if(a>b) return a; else return b;}struct node{ int v,p;}s[...原创 2016-04-28 15:53:58 · 461 阅读 · 0 评论 -
南阳 oj NYoj 动态规划 苹果
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 /*苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此...原创 2015-07-18 09:57:13 · 584 阅读 · 0 评论 -
南阳 oj 拦截导弹 求单调递减公共子序列
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 /*拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系...原创 2015-07-17 17:21:46 · 560 阅读 · 0 评论 -
南阳 oj 动态规划 回文字符串
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>//此题就是求该串和逆序串的最大公共序列#include<string.h>int n,dp[1000][1000]={0};int max(int n,int m){return m>n?m:n;}main(){ char s[1000],s1[1000];...原创 2015-07-18 11:16:31 · 566 阅读 · 0 评论 -
南阳 oj 动态规划 作业题
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<math.h>#include<stdlib.h>struct node{ int x,y;}a[10000];int cmp(const void *a,const void *b){return (*(node *)a).x-(*...原创 2015-07-17 21:20:43 · 348 阅读 · 0 评论 -
经典代码 南阳 oj 动态规划 背包问题
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<string.h>int max(int k,int m){return k>m?k:m;}int c[1001],w[1001],a[1001][1001]={0};main(){ int n,v; while(scanf("%d %d"...原创 2015-07-17 17:15:09 · 489 阅读 · 0 评论 -
nyoj 字串和---44
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>int m(int a,int b){ if(a>b) return a; else return b;}int main(){ int n; scanf("%d",&n); while(n--){ int k,s,max=-200,dp=0; scanf...原创 2016-04-28 08:43:28 · 317 阅读 · 0 评论 -
NYOJ Substring--308
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<string.h>int main(){ int n,l,i,j,k; char a[55],b[55]; int dp[55][55]; scanf("%d",&n); while(n--) { ...原创 2016-05-20 15:36:23 · 319 阅读 · 0 评论