Dean's Blog
Home My Works About
Home My Works About

电梯找钻石问题

前言最近遇到的一个问题,感觉可以拓展不少。大概和《算法导论》第五章的在线雇佣问题有些相似。 问题描述乘坐一个电梯,电梯有10层,你从一楼坐到10楼,每楼有一个大小不一的钻石,你经过每一层楼的时候能看到该层楼的钻石大小,但是你只有一次机会..

2018-09-22

Theme by Haojen Ma
Copyright © Dean Ira 2019
Powered by Hexo