萌新求助贴

贪心dp都是种思想
贪心是直接局部最优推出去，要求你必须明确这种局部最优一定得到整体最优，一般不要求证明但你要会证并且能够鉴别真伪
dp是对每个状态划出一坨子问题并用所有子问题更新当前状态，能够解决贪心因为局部最优产生的弊端(你既然学了背包那说明你已经初步了解了这种弊端)并得到更多问题的整体最优解
数据结构和算法很大层面不分家，很多算法基于已有数据结构，很多数据结构由一些算法思想衍生而来

感觉贪心和dp更多的指的确实只是一种思想，实际运用时模板作用很小。硬要说的话感觉dp模板化要更容易一些，找到状态方程和转移方程就可以开写了，但找到这两个方程的过程和思路千变万化

不只是无法排序解决的问题用dp这么简单，dp并没有这么万能，我个人理解中dp还要求一种有效的递推关系，即用已知的一些状态可以推出下一个未知的状态。换句话说如果无法确定依赖关系的顺序，也就没有办法用dp

算法和数据结构关系确实挺大的，很多算法要依赖特定的数据结构来实现，譬如说bfs很多时候就需要队列，有些动态规划也和单调栈哈希表之类的有关系，做算法题不能不了解数据结构，反之亦然

算法就是数学,计算机就是拿来求解的

1.确实
2.绝大部分贪心是这样的，和数学推公式很像，甚至很多题都是一行公式算出一个结果就解决了
3.这就是局部最优解和全局最优解的区别。贪心是一直选择局部最优解，最后的结果就是全局最优解。而dp有“因小失大”的情况存在，可能某一步你不选择这一步的最优解才能达到全局最优解。但dp的前后步也要有相关性，如果前后的全局最优解完全没有联系就只能暴力枚举了
4.算法很多时候要用数据结构，数据结构的一大应用也是算法。

数据结构是汽车，有拖拉机推土机和普通客车，也有先进的新车和过时的旧车。算法就是你的车技。但不管车技好坏至少你得练过车才能开车上路。