數位DP初探

引言ios 數位DP的實質仍是「枚舉」，但利用記憶化搜索的方式使其具備DP的性質，從而下降了時間複雜度數組 基礎安全 數位DP解決的問題通常類型是：統計一個區間[le,ri]內知足一些條件數的個數，若是暴力枚舉即爲：spa int ans=0; for(int i=le;i<=ri;++i) if(solve(i)) ans++; 可見當le，ri差值較大時（如>1e8）

>>阅读原文<<