摘要: 挖地雷 1.1根据最优子结构性质,列出递归方程式 设地窖数为n,给一个数组c用于记录每个地窖里的地雷数量, 一个二维数组a[i][j]记录i,j地窖之间是否有通路,再给一个数组m用于记录从第i个地窖开始可以挖到的最多地雷数量。 递归方程式:m[i]=max(c[i]+m[j](i<j=n,a[i][ 阅读全文
posted @ 2020-10-30 20:25 许剑瀚 阅读(56) 评论(0) 推荐(0) 编辑