动态规划解展厅监控问题

时间:2022-02-15 16:23:37
【文件属性】:

文件名称:动态规划解展厅监控问题

文件大小:3KB

文件格式:JAVA

更新时间:2022-02-15 16:23:37

Java展厅

利用动态规划算法求解展厅监控问题的求解实例 利用动态规划思想编写的最少摄像头覆盖程序。 * 转移过程:状态S1(当前放置摄像头的通道,已被覆盖的展览厅) -->将通道i(当前无摄像头)放置一个摄像头 --> 状态S2(当前放置摄像头的通道,已被覆盖的展览厅)。 将已计算过的状态用一个HashMap保存起来可以更效率


网友评论