动态规划—整数分和矩阵连乘的java程序.docVIP

实验报告4 课程 数据结构与算法 动态规划 第 1 页 班级 11计本 学号 105032011130 姓名 刘川葆 实验日期：2013年3月25日 报告退发 (订正 、 重做) 一、实验目的 掌握动态规划策略的原理和应用。 二、实验环境 1、微型计算机一台 2、WINDOWS操作系统import java.util.Scanner; public class ZSHF { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub //键盘输入n Scanner in=new Scanner(System.in); System.out.println(input n:); int n=in.nextInt(); //建立b数组存放动态规划结果 int b[][]=new int[n+1][n+1];//由于0行0列不用，故要加一 //进入划分函数 h_f_d(b); //输出最后结果 System.out.pr