什么是动态规划，我们要如何描述它? 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。 这里所说的子…

问题描述： 输入总金额n，硬币不同价值的种类m，m种硬币的面值；  例如：15 6 1 2 7 8 12 50     输出凑成n最少的硬币数 （1）贪心算法： 每次都选择面值最大的。问题在…

接上两篇 部分背包问题:有n种重量和价值分别为Wi和Vi的物品。从这些物品中挑选出总重量不超过w的物品，第i种物品最多选mi个，求所有挑选方案中价值总和的最大值。 将部分背包问题转换成01背包问题进行求解。 import…

前言 数位 D P DP DP 真的是最恶心的 D P DP DP。 简介 看到那种给你两个数，让你求这两个数之间符合条件的数的个数，且这两个数非常大，这样的题目一般就是 数位 D P DP DP 题。 数位 D P D…

/* 又见拦截导弹 时间限制：3000 ms  |  内存限制：65535 KB  难度：3 描述  大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹…

题目链接：poj 3783 题意分析： 经典题，紫书上的一道例题，4+2出了这道原题，我愣是以为是数学题，最后也没做出来。题意是这样的，给你N个鸡蛋（硬度一样），让你测鸡蛋的硬度，测量的方法就是从某栋M层的楼的某一层X上…

前两天翻译Python文档翻译到手软。今天不想翻译了，上网闲逛，在http://programming.reddit.com/ 上看到一道有趣的题目，据说是清华东门某家公司的面试题。原文地址http://cla…

今天在建模的时候又回头看了看自己的算法课本，真是温故而知新。这里，我主要想从树的角度来探讨一下这三类算法。 首先我想说的是，当你看到一个算法的时候，脑子里必须要有一个实例立马出现，这样才说明你对这个算法算是有点掌握，否则…

1.背景      追随着buptwusuopu大神的脚步，最近在研习动态规划。动态规划应该叫一种解决问题的思想，记得又一次去某公司面试就被问到了这个。     &nbs…

动态规划 动态规划在wiki上的定义： dynamic programming is a method for solving a complex problem by breaking it down into a c…

最近的算法课上要求做的一个实验是分别用蛮力、分治、动态规划求解最大字段和问题。 以下是相关代码： 数组求和程序段： var getsum = function(tab,frist,last){ var sum = 0; …

题目内容： 有一个矩阵map，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。 给定一个矩阵map及它的行数n和列数…