qq_40976428的博客

打家劫舍系列 打家劫舍 问题描述 问题分析-动态规划 状态：当前多能获取的最大现金 选择：选不选这个房屋 dp_i = max(不选这个房屋，选这个房屋）=max(dp_i_1,dp_i_2+nums[i]); class Solution { public int rob(int[] nums) { int dp_i=0; int dp_i_1=0; int dp_i_2=0; //dp_i表示当前i之后的最大值，从后往前推

leetcode207课程表 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 问题分析 本题实际上就是构造一个图，然后判断图是否是一个有向无环图，如果是则能完成课程，否则不能完成。 1.记录每一门课程的入度数，最后都为0，则是； 2.构造邻接矩阵，表示当前课程的下一门课；