首页 > 试题广场 >

假定有势函数，对所有i满足，但。证明存在势函数，使得，对所有

[问答题]

假定有势函数 $\Phi$ ，对所有i满足 $\Phi(D_{i})\geq \Phi(D_{0})$ ，但 $\Phi(D_{0})\ne 0$ 。证明存在势函数，使得，对所有 $i\geq1$ 满足，且使用的摊还代价与使用 $\Phi$ 的摊还代价相同。

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 257浏览

扫一扫，把题目装进口袋