动态规划
Chihiro ░
这个作者很懒,什么都没留下…
展开
-
70.爬楼梯
class Solution { public: int climbStairs(int n) { int p = 0, q = 0, r = 1; for (int i = 1; i <= n; ++i) { p = q; q = r; r = p + q; } return r; } };原创 2021-01-23 23:10:28 · 62 阅读 · 0 评论 -
力扣53.最大子序和
class Solution { public: int maxSubArray(vector<int>& nums) { if (nums.size() == 0) return 0; int dp[nums.size()]; // 引入dp用来记录到达每个位置时子集数字之和 dp[0] = nums[0]; int result = dp[0]; for (int i = 1; i < nu原创 2021-01-16 20:06:02 · 59 阅读 · 0 评论 -
力扣64.最小路径和
class Solution { public: int maxSubArray(vector<int>& nums) { if (nums.size() == 0) return 0; int dp[nums.size()]; // 引入dp用来记录到达每个位置时子集数字之和 dp[0] = nums[0]; int result = dp[0]; for (int i = 1; i < nu原创 2021-01-16 19:47:15 · 62 阅读 · 0 评论