C++ 爬楼梯问题：动态规划求解方法
#include\x20
int\x20climbStairs(int\x20n)\x20{ \x20\x20if\x20(n\x20==\x201)\x20{ \x20\x20\x20\x20return\x201; \x20\x20} \x20\x20if\x20(n\x20==\x202)\x20{ \x20\x20\x20\x20return\x202; \x20\x20} \x20\x20int\x20dp[n+1]; \x20\x20dp[1]\x20=\x201; \x20\x20dp[2]\x20=\x202; \x20\x20for\x20(int\x20i\x20=\x203;\x20i\x20<=\x20n;\x20i++)\x20{ \x20\x20\x20\x20dp[i]\x20=\x20dp[i-1]\x20+\x20dp[i-2]; \x20\x20} \x20\x20return\x20dp[n]; }
int\x20main()\x20{ \x20\x20int\x20K; \x20\x20cin\x20>>\x20K; \x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20K;\x20i++)\x20{ \x20\x20\x20\x20int\x20N; \x20\x20\x20\x20cin\x20>>\x20N; \x20\x20\x20\x20int\x20result\x20=\x20climbStairs(N); \x20\x20\x20\x20cout\x20<<\x20result\x20<<\x20endl; \x20\x20} \x20\x20return\x200; }
原文地址: https://www.cveoy.top/t/topic/qg9q 著作权归作者所有。请勿转载和采集!