摘要：
实践题目名称 7-1 最大子列和问题 (20分) 问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例 阅读全文
posted @ 2020-11-01 00:58
Ravera
阅读(103)
评论(0)
推荐(0)
摘要：
1. 挖地雷 1.1 根据最优子结构性质，列出递归方程式， 首先我们设有n个地窖，用数组w[ ]记录每个地窖地雷数，a[i][j]记录i，j地窖之间是否有通路，f[i]记录从第i个地窖开始挖可以最多挖的地雷数量，f[n]=w[n]; 递归方程式：f[ i ]=max(w[i]+f[j]) (i<j< 阅读全文
posted @ 2020-11-01 00:41
Ravera
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号