- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 贪心算法----
3.观察数据范围(数据范围小,20以内,可能为指数级别的算法,允许O(n^2)的时间复杂度, 可能要用dp,数据范围很大,那可能就是贪心算法)在运用贪心算法时,需要一步步的进行多次贪心选择,在经过一次贪心之后,原问题将变成一个类似,但规模更小的问题,而后每一步都是当前看似最佳的选择,且每个选择只做一次.而贪心的精髓在于不用穷举所有解,就能找到答案.每一步都要独立选择,选择需要满足贪心选择性质,问题具有最优子结构性质,子问题之间相互独立.如果s[i-1]为正数,则最大子串为a[i]+ s[i-1];
2023-07-18 10:59:12
24
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人