谈谈我对dynamic programming(动态规划)的理解 dynamic programming, 也就是人们常说的dp，是计算机理论里很关键的一种算法及思想，早饭的时候自己又对这个算法进行了反思，总结如下： d…

问题： 有N件物品，告诉你这N件物品的重量以及价值，将这些物品划分为K组，每组中的物品互相冲突，最多选一件，求解将哪些物品装入背包可使这些物品的费用综合不超过背包的容量，且价值总和最大。   算法： 首先判断一…

Dynamic Programming is an algorithmic paradigm that solves a given complex problem by breaking it into subprob…

        首先声明！鉴于之前有一段时间经常有朋友问我一些DP的问题，趁着现在有点时间，我在网上找了很多关于DP的资料，也希望大家可以通过这篇文章有一些收获！ &nb…

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

问题描述： 输入总金额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…

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