/**  * 功能：给你一堆n个箱子，箱子宽wi,高hi，深di。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。  * 实现方法：搭出最高的一堆箱子，箱子堆的高度为每个箱…

把一个数组分成m段，  sum(i1, j1) + sum(i2, j2) + sum(i3, j3) + … + sum(im, jm)，求使得上述和最大，ik，jk是连续的jk和ik+…

一、基本概念     动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 &nb…

递归（带备忘的自顶向下法） /* 题目：有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的 表达式中，值最小的那个表达式的值是多少 子问题：将最后面的那个加号放在第i个数字的后面，计算前…

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…