最优化算法计算最小租金问题
来源:互联网 发布:好看的职场小说知乎 编辑:程序博客网 时间:2024/04/28 00:32
问题简介:给定游艇出租站i到出租站J之间的租金为R(I,J),计算出从出租站到游艇站n所需要的最小租金。
问题求解:采用动态优化算法
递归求解:设r(i,j)为第i站到第j站的最小租金,对于i<k<j,有
r(i,j)=min{r(i,j),r(i,k)+r(k,j)}
最优子结构性质:假设存在k’!=K为中间站时i,j之间的租金最小,则得出K=K’,产生矛盾,因而(i,k,j)是最优子结构。
程序(基于C语言,VC6.0)
void shipr()
{int i,k,j,l;
for(l=1;l<n;l++)
{
for(i=0;i<n-l;i++)
{ j=i+l;
for(k=i;k<=j;k++)
{
r[i][j]=r[i][j]<(r[i][k]+r[k][j])?r[i][j]:(r[i][k]+r[k][j]);
}
}
}
}
1 0
- 最优化算法计算最小租金问题
- 租金问题
- java计算租金
- SMO序列最小最优化算法
- 序列最小最优化算法 SMO
- 支持向量机之序列最小最优化算法
- 贪心算法求解最优化问题
- 最小花费问题 (最短路径算法)
- 序列最小优化算法
- [最优化算法]最速下降法求解无约束最优化问题
- dijkstra最短路径算法和普里姆最小生成树算法优化的关键
- SVM中的训练算法:序列最小最优化算法SMO的读书笔记
- 迭代求解最优化问题——最小二乘问题、高斯牛顿法
- 计算名次与按名次排序问题的算法优化
- 贪婪算法优化计算-马踏棋盘问题
- 最优化算法
- 最优化算法学习
- 最优化算法总结
- Dynamics CRM2016 新功能之Solution enhancements
- Arduino - 防止接通电源时IO口电平不稳的问题
- 关于plsql的一些知识点
- 幻灯片放映
- centos 下安装 MySQL
- 最优化算法计算最小租金问题
- linux安装tesseract以及python调用tesseract-ocr
- Cookie的使用方法
- OC foundation
- 在windows中运行多个tomcat(免安装版)的配置
- java解惑--谜题4:初级问题
- Linux几个调试宏_FUNCTION_ _TIME_ _LINE_ _FILE_ _DATA_
- 蓝桥杯 算法提高 逆序排列
- linkedin interview