lxhjava的博客

1.前言：动态规划与分治算法类似，递归求解子问题，再组合子问题来求解。但动态规划在子问题有重叠的情况下有优势。动态规划算法用于求解最优化问题，所求解的问题需要满足最优子结构性质：问题最优解由相关子问题的最优解组合而成。2.动态规划的两种实现方式：    2.1 带备忘的自顶向下法           所谓的带备忘，即保存每一个子问题的解，在下次用时直接取出而不需要重新计算，从而提高效率

1、冒泡排序 原理： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 代码：/* * 冒泡排序 */...

题目描述：707829217是两个素数a，b的乘积值。1.求出a,b值。2，若a>b,则将a拼接上b（即ab）得到一个新数c,求1到c奇数序列中3的个数。代码如下：package test;import java.util.Date;/** * 866278171 * 3的个数：368247332 * @author Administrator */public c...