POJ 1042 Gone Fishing (DP) 2
来源:互联网 发布:南京软件学院 编辑:程序博客网 时间:2024/06/08 20:46
之前想到的忽略湖与湖之间消耗时间的简化DP解法有点另类,这里再归纳一下不忽略湖与湖之间耗费时间,直接DP的思路:
思路1:
dp[i][j] 表示从湖0到湖i,在j个单位时间内,能钓到的最多鱼数
dp[i][j] = max{dp[i-1][j], fish[i][k]+dp[i-1][j-k-t[i-1]]}, k=1,...
思路2:
dp[i][j] 表示从湖i到湖n-1,在j个单位时间内,能钓到的最多鱼数
dp[i][j] = max{fish[i][k]+dp[i+1][j-k-t[i]]}, k=0,...
思路1:
dp[i][j] 表示从湖0到湖i,在j个单位时间内,能钓到的最多鱼数
dp[i][j] = max{dp[i-1][j], fish[i][k]+dp[i-1][j-k-t[i-1]]}, k=1,...
思路2:
dp[i][j] 表示从湖i到湖n-1,在j个单位时间内,能钓到的最多鱼数
dp[i][j] = max{fish[i][k]+dp[i+1][j-k-t[i]]}, k=0,...
0 0
- POJ 1042 Gone Fishing (DP) 2
- poj 1042 Gone Fishing(DP)
- POJ 1042 Gone Fishing( DP )
- POJ 1042 Gone Fishing (DP)
- poj 1042 Gone Fishing(DP)
- POJ 1042 Gone Fishing
- poj 1042 Gone Fishing
- POJ 1042 Gone Fishing
- poj 1042 gone fishing
- POJ-1042:Gone Fishing
- poj 1042 Gone Fishing
- poj 1042 Gone Fishing
- POJ 1042 Gone Fishing
- [poj] 1042 Gone Fishing
- poj 1042Gone Fishing
- Poj 1042 Gone Fishing
- POJ 1042 Gone Fishing
- POJ 1042 Gone Fishing
- 启动tomcat遇到java.lang.ClassNotFoundException
- JS设计模式——建造者模式
- 技术管理中常见的几个问题
- js性能优化
- 黑马程序员——Java之IO流
- POJ 1042 Gone Fishing (DP) 2
- php get_called_class()函数与get_class函数的区别
- Nouveau源码分析(一):从module_init开始
- 判别模型、生成模型与朴素贝叶斯方法
- R_分类变量构造虚拟变量
- 字符串同构的最小表示方法
- oracle数据库的搭建(1)
- 深入理解拉格朗日乘子法(Lagrange Multiplier) 和KKT条件
- 数据库-mysql如何优化和改善数据库的性能