Hue

导航

2020年10月29日 #

算法第三章作业--动态规划

摘要： 1. 作业题“挖地雷”分析 1.1 设有n个地窖， w[ ]记录每个地窖地雷数 a[i][j]记录i，j地窖之间是否有通路 f[i]记录从第i个地窖开始挖可以最多挖的地雷数量 f[n]=w[n]; 递归方程式： for(int i=n;i>0;i--) f[ i ]=max(w[i]+f[j]) ( 阅读全文

posted @ 2020-10-29 10:33 Hue 阅读(250) 评论(0) 推荐(0)