2020年11月1日
算法第三章作业
摘要： 1、挖地雷 1.1 根据最优子结构性质，列出递归方程式。 f[ i ]=max(w[ i ]+f [ j ]) (1<=i<=n,1<=j<a[i][0],a[i][j]=1) 其中，w[i]表示存储对应地窖地雷数，a[i][j]表示记录两个地窖间是否有通路 1.2 维度为一维，填表范围为[1，n] 阅读全文
posted @ 2020-11-01 10:21 黄颖芳 阅读(56) 评论(0) 推荐(0) 编辑