摘要: 1.“挖地雷”分析 1.1 根据最优子结构性质,列出递归方程式 f[i]表示记录从i出发能够挖到的最多地雷数量 b[i][j]表示从i到j是否连通 a[i]表示i处的地雷数 则递归方程式: if(b[i][j]){ f[i]=max(f[i],f[j]+a[i]) } 1.2 给出填表法中表的维度、 阅读全文
posted @ 2020-10-31 10:18 Heyuting 阅读(55) 评论(0) 推荐(0) 编辑