/* 问题:拦截导弹。导弹系统有缺陷，后面炮弹高度<=前一发高度。计算系统能拦截多少导弹。拦截时，必须按照时间顺序，不允许先拦截后面的导弹再拦截前面的导弹。 输入:每组输入两行。第一行:导弹数量k(k<=25…

Monkey and Banana Problem Description A group of researchers are designing an experiment to test the IQ of a m…

题目：有n种物品，每种物品都有无限件可用。第i种物品的体积是vi，重量是wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。 分析，完全背包问题，相对于上上篇文章的硬币问题，只是由…

/* Name: 整数划分问题 Copyright: Author: 巧若拙 Date: 06-04-17 09:02 Description: 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基…

Super Jumping! Jumping! Jumping! Problem Description Nowadays, a kind of chess game called “Super Jumping! Jum…

基本思想 动态规划是针对一类求最优解的问题的算法， 其核心是将一个问题分解成为若干个子问题（这里对应下文的子问题使用条件）， 部分类似于分治的思想（不懂得可以参考归并排序）， 通过求每一次的最优决策， 来得到一个最优解。…

题目： 1、给定一数组，求该数组的最大子数组和； 2、给定一矩阵，求该矩阵的最大子矩阵和； 思路： 1、求数组的最大子数组和很简单，可以通过动态规划来实现，假设数组为arr： 假设dp[i]表示从0到i的数组的最大子数组…

动态规划是在本世纪50年代初，为了解决一类多阶段决策问题而诞生的。<?xml:namespace prefix = o ns = “urn:schemas-microsoft-com:office:of…

01背包： 有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。   例：编号分别为a,b,c,d,e的五件物品，它们的重量分别是…

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

题目： Given a string s and a dictionary of words dict, determine if s can be segmented …

题目 给定n个矩阵，其中两个相邻的矩阵是可乘的，试求出最佳计算次序，使得总计算量最少。 例如： A1[30X35] A2[35X15] A3[15X5] A4[5X10] A5[10X20] A6[20X25] 分析 m…