回来看看,虽然A了,但发现很奇怪

不是说f表示两塔中高塔的最大高度么,,那么dp方程中f=max(f(不加),dp+a[i](加高塔),dp+a[i]-j(加矮塔),f(加矮塔))中的f还代表加了i个水晶,高度差为j的高塔高度么???高度差还为j???

2 条评论

  • 1

信息

ID
1037
难度
6
分类
动态规划 | 背包 点击显示
标签
(无)
递交数
10570
已通过
2750
通过率
26%
被复制
16
上传者