第3章 Java基本程序设计结构资料.pptVIP

* 实验二 Java基本程序设计结构 设平面上有一个m×n 的网格，将左下角的网格点标记为（0,0）而右上角的网格点标记为（m,n）。某人想从（0,0）出发沿网格线行进到达（m,n），但是在网格点（i,j）处他只能向上行进或者向右行进，向上行进的代价为aij（amj ＝＋∞），向右行进的代价是bij（bin ＝＋∞）。试设计一个动态规划算法，在这个网格中为该旅行者寻找一条代价最小的旅行路线。 * 实验二 Java基本程序设计结构 一个DNA 序列X 是字符集{G, T, A, C}上的串，其上有大量信息冗余。设x 是X 的子串，x 及其冗余形式在X 内在出现的起、止位置构成了一系列等长区间[p1,q1],…,[pm,qm]。试设计一个贪心算法找出[p1,q1],…,[pm,qm]中互不相交的区间的最大个数，即确定x 的独立冗余度。 * Questions ? * * if的扩充形式 if（表达式1） 　 语句1 else if(表达式2） 语句2 　 …… else if( 表达式n) 语句n else 语句n+1 * switch语句 switch{表达式） ｛case 常量1: 　　　语句序列1 　 break; 　case 常量2: 　　　语句序列2 　 break; ……. case 常量