动态规划算法通常基于一个转移方程及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。 动态规划通常包含最优子结构——如果一个问题的…

     1. 田忌赛马  典型的贪心算法~~自己木有考虑到贪心的第二步导致wa了好多次 算法分析  Problem Description： 给出2N组数据，…

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。例如:n=3时，3个整数13,312,343,连成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613 输…

一、概念起源   动态规划，又名DP算法（取自其Dynamic Programming的缩写），最初是运筹学的一个分支，是用来求解决策过程最优化的数学方法。 二、基本思想 把 多阶段过程 转化为一系列…

背包问题 时间限制： 3000  ms  |  内存限制： 65535  KB 难度： 3 描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w…

多阶段决策过程（multistep decision process）是指这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。动态规划（dyna…

今天岩岩抛出了一道 code war 上的题目，大意如下： 一个函数接收两个参数，第一个参数是数字，第二个参数是数字数组，求数组里的数字加起来等于第一个参数的所有情况，可以无限次使用数组里的数字。 譬如 5, [1, 2…

#include <iostream.h>             struct goodinfo…

程序存储问题 问题描述：设有n 个程序{1，2，…， n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ， 1 ≤i ≤n。程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可…

贪心算法的思想就是用局部的最优解，达到最后全局的最优解。贪心算法使用是有限制的，一个问题能不能使用贪心来做，往往我们要对其进行必要的证明。贪心算法策略具有无后向性，也就是当前阶段的状态确定之后，不受后面阶段状态的影响。 …

   /************************************************************************/ /*贪心算法（C语言实现） &nb…

爬楼梯问题 在介绍动态规划算法之前，我们不妨先看一下小例子。相信学计算机的在读大学期间都遇到过这么一道题：青蛙一次只能蹦上1个或2个台阶，现在有10个台阶，请问青蛙上这10个台阶有多少种蹦法？当然不一定是青蛙，题目大致就…