租用游艇问题
来源:互联网 发布:ubuntu系统更新命令 编辑:程序博客网 时间:2024/04/28 22:21
采用动态规划
主要思想:先算出所有经过2个站的最小值,然后再算出所有经过3个站的最小值(依据于2个站的最小值),一直到n个站即可得到所求值。
package shiyansi;
public class ZhuYongYouTing {
public static void main(String []args) {
int n = 3;
int w[][] = new int[n][n];
w[0][1] = 5;
w[0][2] = 15;
w[1][2] = 7;
int min[][] = new int[n][n];
for(int i=0;i<n;i++) {
min[i][i] = 0;
}
//把所有的经过1,2,3...n个站的租金赋值
for(int r=1;r<n;r++) {
for(int i=0;i+r<n;i++) {
min[i][i+r] = w[i][i+r];
}
}
//开始比较
for(int r=2;r<=n;r++) {
for(int i=0;i+r<n;i++) {
int j = i+r;
int temp = min[i][i+1]+min[i+1][j];
if(temp < min[i][j]) {
min[i][j] = temp;
}
for(int k=i+1;k<j;k++) {
temp = min[i][k] + min[k][j];
if(temp < min[i][j]) {
min[i][j] = temp;
}
}
}
}
System.out.println("最小值为:"+min[0][n-1]);
}
}
- 【dp】租用游艇问题
- 王晓东 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 游艇租用问题
- 租用游艇问题
- 租用游艇问题
- openjudge 租用游艇问题
- 游艇租用问题2
- 租用游艇问题
- 租用游艇问题
- 算法 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- android WheelView时间选择器
- AppCompat V21:将 Materia Design 兼容到5.0之前的设备
- WinCE Security --- 文件及证书签名与验证
- 全球速卖通教你怎么样分析数据纵横-行业情报选
- (转)NSString / NSMutableString 字符串处理,常用代码 (实例)
- 租用游艇问题
- 《数据结构》实验二: 线性表实验 第一个
- Vxlan基础理解
- 组合类构造函数、析构函数详解
- Java 数字格式化 DecimalFormat
- stm32单个定时器多通道输入捕获
- sgu111:Very simple problem
- 黑客领域:利用智能手机漏洞入侵服务器控制3389
- javaweb应用开发层次简介