装箱问题 告诉你箱子的容积为多少，告诉你有N件物品和每一件物品的体积，问如何选择物品才能令箱子的剩余容积最小。 搜索递归 #include<bits/stdc++.h> using namespace std…

#include<iostream> #include<iomanip> using namespace std; fun(int l,int n,int m[]) { int i,j,k,r; …

思考这个算法已经两天了。之前发过一个Bellman-Ford算法，但那一个使用的是收缩法，十分耗费时间。于是开始尝试动态规划，代码如下，已经可以解决有负值时的求解最短路径，但是没有处理负圈的功能。因为我没有能力在动态规划…

今天花了几个小时，重新理解了一下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 怎么维护单调队列呢？譬如维护一个单调递…