2020年11月1日
算法第三章作业
摘要： 1、选择“挖地雷” 1.1 根据最优子结构性质，列出递归方程式， f[i] = max{ w[j] + f[j] },f[i]表示i到n挖的最多的地雷数目，w[j]表示地窖所拥有的地雷数目 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度是一维；因为i是比j要小的，所以表必须是从右边填到 阅读全文
posted @ 2020-11-01 00:03 cheng_wei 阅读(73) 评论(0) 推荐(0) 编辑