Traveling Salesman Problem 　　Description：　　　　　　　　　　　　　　　　　　　　Time Limit: 4sec    Memory Limit:256MB …

实验目的  加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的 最长公共子序列问题。实验内容  内容： 用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文…

描述： 有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入： 多个测例，每个测例的输入占两行。第一行一次是c…

题目描述 想兑换100元钱，有1,2,5,10四种钱，问总共有多少兑换方法 递归解法 #include<iostream> using namespace std; const int N = 100; in…

提交总是Wrong Answer,觉得自己的代码是没有问题的，如4个骰子的和为4的情况只能有一个，就是4个全部为1 题意：给出n个骰子，计算所有骰子朝上一面的点数之和为S对应的概率 思路：用dp(i,j)表示i个骰子和为…

/**  * 功能：有个机器人坐在X*Y网格的左上角，只能向右、向下移动。机器人从（0,0）到（X,Y）有多少种走法。  * 进阶：假设有些点为“禁区”，机器人不能踏足。找出一条路径，让机器人从左上角…

P1354Hanoi双塔问题 Accepted 标签： 动态规划 NOIP普及组2007 描述 给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个…

邮票问题 【问题描述】       给定一个信封,最多只允许粘贴N(N<=100)张邮票,我们现在有m(m<=100)种邮票,面值分别为:x1,x2,…….x…

牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。 输入描述: 输入为两行字符串（可能包含空格），长度均小于等于50 输出描述: 输出为一个整数，表示最长公共连续子串的长度…

Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both r…

题目描述     有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回…

问题描述： 假设，有一条长度为n的木棍，已知木棍的销售价格Pi与木棍长度i有关,i = 1,2,3,…n.问，怎样切割能获得最大收益。 长度为0的木棍收益肯定是0了，即profit[0] = 0. 切割长度（…