1319:【例6.1】排队接水
时间: 2023-09-22 15:07:05 浏览: 79
1319:【例6.1】排队接水是一道题目,考点包括贪心和贪心选择性质的证明。这道题目是关于排队接水的问题,其中贪心选择的策略是每次选择接水时间最短的人去接水。贪心选择性质的证明则是要证明存在最优解,第一个接水的人是通过贪心选择得到的。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [信息学奥赛一本通 1319:【例6.1】排队接水 | 洛谷 P1223 排队接水](https://blog.csdn.net/lq1990717/article/details/123697433)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* [Java典型模块与项目实战大全_周华清](https://download.csdn.net/download/lyy8023/6843883)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]