信管网cnitpm653985562***： [回复]
cnitpm630501712623的原帖： 2023/5/25 22:11:43
【问题1】
1. i <= n
2.l <= j
3. p[l] + temp
4. p[j] ＝ temp
【问题2】
动态规划，o（nlogn），o（n^2） 递归是指数级，不可能比自底向上还快，所以不是nlogn 而是 2的n次方
信管网cnitpm630501712***： [回复]
【问题1】
1. i <= n
2.l <= j
3. p[l] + temp
4. p[j] ＝ temp
【问题2】
动态规划，o（nlogn），o（n^2）
信管网cnitpm630501712***： [回复]
【问题1】
1. i <= n
2.l <= j
3. p[l] + temp
4. p[j] ＝ temp
【问题2】
动态规划，o（nlogn），o（n^2）
【问题3】
信管网山里人就***： [回复]
问题2：
（5）递归； （6）o（n）； （7） o（n^2）
信管网cnitpm625625723***： [回复]
1《=n
信管网cnitpm633797129***： [回复]
i<=n
i<=j
temp>=r[i]+r[j-i]?temp:r[i]+r[j-i]；
r[j]=temp>p[j]?temp:p[j]
动态规划
2^n
n^2
信管网cnitpm630501712***： [回复]
【问题1】
1. i <= n
2. i <= j
3. bottom_up_cut_road（p,n） + temp
4. r[i] ＝ temp
【问题2】
递归，o（nlogn），o（n^2）
信管网cnitpm599533235***： [回复]
（1） i<= n （2）i<=j （3） temp < p[i] + r[j-i]?: p[i] + r[j-i]:temp （4）r[j] ＝ temp
（5）动态规划法
（6）o（n）；（7）o（n2）
信管网cnitpm622885986***： [回复]
1.eegd
信管网cnitpm611028537***： [回复]
i<=n；
i<=j；
p[i]
5 贪心算法
o（nlgn） o（n）
|