2020年10月31日
算法第三章作业
摘要： 1. 作业题“挖地雷”分析 1.1 根据最优子结构性质，列出递归方程式 设地窖数为n，a[i]表示i处的地雷数，b[i][j]表示从i到j是否连通，f[i]表示记录从i出发能够挖到的最多地雷数量。 递归方程式：f[i] = max { f[i], f[j] + a[i] } 1.2 给出填表法中表的 阅读全文
posted @ 2020-10-31 12:00 _Marco 阅读(47) 评论(0) 推荐(0)