這都還不懂動態規劃,那就沒轍了

有一定規律可循,找套路. 什麼是動態規劃. 有多少種方式走到右下角(這纔可以用動態規劃) 輸出所有走到右下角的路徑(dfs 遞歸) 題目分類: 計數 有多少種方式走到右下角 有多少種方法選出K個數使得和是sum 求最大最小值 從左下角走到右下角路徑的最大數值和 最長上升子序列長度 求存在性 取石子游戲,先手是否必贏 能不能選出K個數使得和是Sum coin change 有3中硬幣,面值:2元,5

>>阅读原文<<