今天花了几个小时，重新理解了一下dp。。。 首先我们要知道为什么要使用dp，我们在选择dp算法的时候，往往是在决策问题上，而且是在如果不使用dp，直接暴力效率会很低的情况下选择使用dp. 那么问题来了，什么时候会选择使用…

人民币找零 [问题描述]在50元和100元面值的人民币出现之前，人民币仅由10元、5元、2元、1元、5角、2角、1角和5分、2分、1分面值的钱币组成。现给定一个10000元以内，精确到1分的人民币数值，请你用最少的钱币张…

电路布线算法的java实现 具体问题描述以及C/C++实现参见网址 http://blog.csdn.net/liufeng_king/article/details/8671407 package suanfa; /*…

问题描述： 最优二叉搜索树问题是对于有序集S及其存取概率或权值（q0,p1,q1,p2,q2,p3,q3），在所有表示有序集S的二叉搜索树中找出一颗具有最小平均路长的二叉搜索树。 解决方法： 使用动态规划方法自底向上逐步…

1044 拦截导弹  1999年NOIP全国联赛提高组 题目描述 Description      某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺…

题目:有楼梯n阶,从下往上走,每一步只能跨1阶或者2阶,问总共有多少种不同走法 比如，每次走1级台阶，一共走10步。我们可以简写成 1,1,1,1,1,1,1,1,1,1; 再比如，每次走2级台阶，一共走5步。我们可以简…

问题描述 有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数，从第一行的数开始，每次可以往左下和右下走一格，直到走到最下行，把沿途经过的数全部加起来，如何才能使这个和最大？？ …

什么是单调队列 单调队列就是元素单调的队列，譬如一个队列中的元素为1，2，3，4，5，6，单调递增，这就是一个单调队列。咱们先看一道单调队列的模板题：poj2823/洛谷P1886 怎么维护单调队列呢？譬如维护一个单调递…