多段资源分配问题 题目内容 设有资源n（n为整数），分配给m个项目， gi(x) 为第i个项目分得资源 x 所得到的利润，求总利润最大的资源分配方案， 也就是解下列问题： max z=g1(x1)+g2(x2)…

问题描述： 拦截导弹 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3 描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有…

题目描述：有一个m×n的矩阵，现要从左下角走到右上角，并且方向只能是向上或者向右， 现规定一条路径的权值为走此路径所经过的值的和。给定一个矩阵，请找出权值最大的一条 路径。 Example： 2 5 6 3 9 4 7 …

题目： 求一个字符串的最长回文子串 思路： 1、暴力枚举 最容易想到的就是暴力破解，列举每一个子串，然后根据回文的定义判断是不是回文，找到最长的那个。 求每一个子串的时间复杂度为O(N^2)，判断子串是不是回文的时间复杂…

#include<iostream> #include<stack> #include<stdlib.h> using namespace std; stack<char>…

N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：…

一、问题描述 在数字序列A中，按下标递增的顺序选出一个子序列B，如果选出的子序列B是严格递增的，则该子序列B称为原数字序列A的递增子序列。最长递增子序列问题就是找到原数字序列A中最长的递增子序列。例如数字序列5,2,8,…

/* 【2001年普及组4】装箱问题 Time Limit:1000MS  Memory Limit:65536KTotal Submit:512 Accept…

问题描述： 有一个有非负整数组成的三角形，第一行只有一个数，除了最下行之外的每个数的左下方和右下方各有一个数。如下图： 从第一行的数字开始每次可以向左走或者向右走，直到走到最下行，把沿途经过的所有数字全部加起来，如何走才…

动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。动态规划也是面试笔试题中的一个考查重点，当阅读…

题目： 描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了…

相似基因 源程序名 GENE.??? (PAS,C,CPP) 可执行文件名 GENE.EXE 输入文件名 GENE.IN 输出文件名 GENE.OUT 大家都知道，基因可以看作一个碱基对序列。它包含了 4 种核苷酸，简记…