算法合集之淺析信息學(xué)中的“分”與“合”(已修改)
2024-10-30 18:36 本頁面
【正文】 淺析信息學(xué)中的“分”與“合” 福建省福州第三中學(xué) 楊沐 引言 ?分 ?“分”的思想是將一個難以直接解決的大問題，轉(zhuǎn)化成一些規(guī)模較小或限制某些條件的子問題來思考，以求將問題解決。 ?合 ?“合”的思想與“分”相對，是將一些零散的小問題的解決合并成一個大問題，從而取得整個問題的解決。 引言 ? [例一 ]牛奶模版 ? [例二 ]樹的重建 ? [例三 ]最優(yōu)序列 二分 化歸 ?運(yùn)用“分”與“合”思想方法解題的精髓在于通過在“分”與“合”之間的轉(zhuǎn)化，找出解決問題的關(guān)鍵，從而解決問題。 “分治法”是運(yùn)用“分”與“合”思想方法解題的重要應(yīng)用，此外，“分”與“合”的思想方法還有更多、更廣泛的應(yīng)用。 N,K限制下最優(yōu)化問題 → N,K,Len限制下存在性問題 規(guī)模為 n的問題 → 規(guī)模為 n1的問題 [例三 ]最優(yōu)序列 ?給定一個長度為 N的正整數(shù)序列。 ?求一個子序列，使得原序列中任意長度為 M的子串中被選出的元素不超過 K個。 ?要求選出的元素
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1