小菜变大菜

背包问题是典型的动态规划例子。我们可将子问题的解存储下来，以免计算其母问题时需用到子问题结果而重复计算。 问题阐述 给定背包容量W，n个物品及各个物品的价值和重量，问如何选择...

小菜变大菜

问题阐述 给定一些面值的硬币（数量不限）和需要找零的金额，求一个找零所需硬币数最少的方案。现实生活中因其面值的特殊性，我们往往采用贪心策略，即每次选取满足条件的面值最大的硬币...

小菜变大菜

公式中插入空格 公式中的数字符号间有时感觉太紧凑，或者想把几个公式同行显示，就需要在公式中/间插入空格。 两个m的大小 一个m的大小 1/3m的大小（大空格） 2/7m的大小...

小菜变大菜

问题描述   给定n个数字的序列，如11，3，6，9，13，14，18，12，15，2，16，20，8，19，问最长的上升序列长度是多少。  上升序列，分为严格单调递增序列和...