![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 76
firstjava
这个作者很懒,什么都没留下…
展开
-
动态规划
动态规划主要用于求解包含重叠子问题的最优化问题的方法。其基本思想是,将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解。 应用动态规划有两个基本条件:1.最优子结构将问题分解为子问题,子问题最优解决定全局最优解。2.子问题重叠性质子问题重叠性质是指在用递归算法自顶向下对问题进行求解时,每次产生的子问题并不总是新问题,有些子问题会被重复计算多次。原创 2009-12-12 11:09:00 · 577 阅读 · 0 评论 -
求子矩阵元素最大和
import java.util.Random;public class MaxSumMatrix { public static void main(String[] args) { int[][] p = { { 1, 12, -30 }, { 4, -6, 4 }, { -9, 1, 11 } }; int[] k = new int[] { -2, 5, -1, 9, 0 };原创 2009-12-15 11:49:00 · 1172 阅读 · 0 评论 -
数字转换为大写金额
/** * 将x转换为大写金额形式 * * @param x */ public static String fun(String x) { StringBuffer sb = new StringBuffer(); //判断是否有小数点 int point = x.indexOf("."); int nLen = x.length(); //截取小数点前的位数 if (po原创 2010-01-03 18:21:00 · 511 阅读 · 0 评论