1387:搭配购买(buy)
时间: 2023-10-16 19:09:12 浏览: 43
引用\[1\]和\[2\]是关于题目描述的重复内容,没有提供任何有关解题思路的信息。而引用\[3\]是一段C++代码,使用了并查集和01背包算法来解决题目。具体来说,代码中的并查集用于将搭配云彩整合在一起,而01背包算法用于获取最大值。代码的主要思路是遍历每个云朵,如果该云朵是搭配云彩的代表云朵(即根节点),则使用01背包算法计算出最大值。最后输出最大值即可。
#### 引用[.reference_title]
- *1* *3* [第三部分 数据结构 --第四章 图论算法1387:搭配购买(buy)](https://blog.csdn.net/zqhf123/article/details/106208353)[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^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [1387:搭配购买(buy)(并查集+01背包)](https://blog.csdn.net/runingyoung/article/details/115740293)[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^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]