问题来源:hdu-1257 最少拦截系统 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮…

一、动态规划基本思想     一般来说，只要问题可以划分成规模更小的子问题，并且原问题的最优解中包含了子问题的最优解，则可以考虑用动态规划解决。动态规划的实质是分治思想和解决冗余，因此，动态规划是一种…

问题描述： 设有1g，2g，3g，5g，10g，20g的砝码各若干枚（其总重≤1000g），要求： 输入： a1   a2   a3  &n…

博客原址： http://blog.csdn.net/cc_again?viewmode=list      动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，…

题意：将n本书按高度由小到大排序，然后求出书架的不整齐度。不整齐度=每两本书宽度的差的绝对值的和 如有4本书    1*2   5*3  2*4  3…

问题描述 　　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 　　要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 　　第一行…

题意： 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。 思路： 典型的动态规划题： 一位一位的去填充，用一个二维数组F[i][j]表示i位数以j…

Maximum sum(最大和) Description Given a set of n integers: A={a1, a2,…, an}, we define a function d(A) as b…

转自http://liangjiabin.com/blog/2015/04/leetcode-best-time-to-buy-and-sell-stock.html Best Time to Buy and Sell …

题目：请从一个已知的字符串中寻找最长回文字符串 解法1:动态规划 回文字符串的子串也是回文，比如P[i,j]（表示以i开始以j结束的子串）是回文字符串，那么P[i+1,j-1]也是回文字符串。这样最长回文子串就能分解成一…

描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个…

一、动态规划基本思想     一般来说，只要问题可以划分成规模更小的子问题，并且原问题的最优解中包含了子问题的最优解，则可以考虑用动态规划解决。动态规划的实质是分治思想和解决冗余，因此，动态规划是一种…