
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
图论Day38:孤岛基础
在遍历图的过程中,每次遇到1就使用深搜/广搜将所有相连的地块都变成0,继续遍历,遇到新的1就是新岛屿。访问一块地块统计就加1,取最大的岛屿。
贪心算法专题Day18
设置flag位记录之前的趋势,趋势改变就加1,记录出现过的最大的count。若出现sum <= 0的状况 就直接舍弃这部分,从0继续开始记录。双指针:每次满足胃口最小的孩子,不能满足就用更大的饼干。平坡不改变趋势,趋势相同也不增加count。
动态规划Day25:01背包
表达式完全可以是:dp[i][j] = max(dp[i][j], dp[i][j - weight[i]] + value[i]);dp[i][j] 表示从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是多少。初始化第一行为(编号为0)的物品的价值,且背包空间需要大于等于它的重量,其余为0。放i, 背包剩余容量减小, dp在前一号基础上增加i的价值。把dp[i - 1]那一层拷
到底了







