一、动态规划的基本思想　　动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。　　将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算...

一、命令模式概述　　将一个请求封装到一个对象，从而使得可用不同的请求对客户进行参数化。二、命令模式结构　　（1）Command 抽象命令类　　（2）ConcreteCommand 具体命令类　　（3）Invoker 调用者 / 请求者　　　　 请求的发送者，他通过命令对象来执行。一个调用者并不需要在设计时确定其接受者，因此它只与抽象命令类之间存在关联，在程序运行...

历届试题 矩阵翻硬币时间限制：1.0s内存限制：256.0MB问题描述　　小明先把硬币摆成了一个 n 行 m 列的矩阵。　　随后，小明对每一个硬币分别进行一次 Q 操作。　　对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。　　其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。　　当小明对所有硬币都进...

一、状态模式概述　　用于解决系统中复杂对象的状态转换以及不同状态下行为的封装问题。　　结构：　　　　（1）Context 环境类　　　　　　 环境类中维护一个 State 对象，它定义了当前的状态。　　　　（2）State 抽象状态类　　　　（3）ConcreteState 具体状态类　　　　　　 每一个类封装了一个状态对应的行为。二、状态模式场景导入...

算法训练 猴子分苹果时间限制：1.0s内存限制：256.0MB问题描述　　秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩...

算法训练 特殊的数字四十时间限制：1.0s内存限制：256.0MB　　特殊的数字四十问题描述　　1234是一个非常特殊的四位数，因为它的各位数之和为10，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。每个数字占用一行。示例代码：1 public class Main {2 ...

算法训练 删除多余括号时间限制：1.0s内存限制：512.0MB问题描述　　从键盘输入一个含有括号的四则运算表达式，要求去掉可能含有的多余的括号，结果要保持原表达式中变量和运算符的相对位置不变，且与原表达式等价,不要求化简。另外不考虑'+'　'-'用作正负号的情况，即输入表达式不会出现(+a)或(-a)的情形。输入格式　　表达式字符串，长度不超过...

算法训练 装箱问题时间限制：1.0s内存限制：256.0MB问题描述　　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。　　要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式　　第一行为一个整数，表示箱子容量；　　第二行为一个整数，表示有n个物品；　　接下来n行...