Merge pull request #1871 from el-nino2020/master

Update 20201126贪心周末总结.md
This commit is contained in:
程序员Carl
2023-01-28 10:17:34 +08:00
committed by GitHub
2 changed files with 3 additions and 3 deletions

View File

@ -182,7 +182,7 @@ class Solution { // 动态规划
int[][] dp = new int[prices.length][2];
// bad case
// base case
dp[0][0] = 0;
dp[0][1] = -prices[0];

View File

@ -18,7 +18,7 @@
数学就不在讲解范围内了,感兴趣的同学可以自己去查一查资料。
因为贪心算法有时候会感觉这是常识,本就应该这么做! 所以大家经常看到网上有人说这是一道贪心题目,有人这不是。
因为贪心算法有时候会感觉这是常识,本就应该这么做! 所以大家经常看到网上有人说这是一道贪心题目,有人这不是。
这里说一下我的依据:**如果找到局部最优,然后推出整体最优,那么就是贪心**,大家可以参考哈。
@ -37,7 +37,7 @@
**因为用小饼干优先喂饱小胃口的 这样可以尽量保证最后省下来的是大饼干(虽然题目没有这个要求)!**
还是小饼干优先先喂饱小胃口更好一些,也比较直观。
还是小饼干优先先喂饱小胃口更好一些,也比较直观。
一些录友不清楚[贪心算法:分发饼干](https://programmercarl.com/0455.分发饼干.html)中时间复杂度是怎么来的?