動態規劃_數位DP

數位DP的通常思路 當計算一個很大的數中，符合條件的數有多少種，通常採起數位DP的方式去解決該問題。做爲模板，我採用了記憶華搜索的方法。php 解題思路 代碼框架 例題1 HDU 2089（簡單） 例題2 HDU 4507（適中） 解題思路 對於這類問題，咱們將考慮數字每位上的狀況。 對於數字5236，第四位上的數字，0~4可歸爲一種狀況，5可歸爲一種狀況，咱們稱5爲Limited（受限制）的狀況

>>阅读原文<<