文件名称:动态规划解展厅监控问题
文件大小:3KB
文件格式:JAVA
更新时间:2022-02-15 16:23:37
Java展厅
利用动态规划算法求解展厅监控问题的求解实例 利用动态规划思想编写的最少摄像头覆盖程序。 * 转移过程:状态S1(当前放置摄像头的通道,已被覆盖的展览厅) -->将通道i(当前无摄像头)放置一个摄像头 --> 状态S2(当前放置摄像头的通道,已被覆盖的展览厅)。 将已计算过的状态用一个HashMap保存起来可以更效率
文件名称:动态规划解展厅监控问题
文件大小:3KB
文件格式:JAVA
更新时间:2022-02-15 16:23:37
Java展厅
利用动态规划算法求解展厅监控问题的求解实例 利用动态规划思想编写的最少摄像头覆盖程序。 * 转移过程:状态S1(当前放置摄像头的通道,已被覆盖的展览厅) -->将通道i(当前无摄像头)放置一个摄像头 --> 状态S2(当前放置摄像头的通道,已被覆盖的展览厅)。 将已计算过的状态用一个HashMap保存起来可以更效率