今天的每日一题比较简单，用贪心算法可以轻松的做出来，但我更加关心的是，这道题如果用动态规划呢？或者说，什么时候用动态规划好，什么时候用贪心好呢？
希望得到回答，附上美图一张~
2022.11.19总结一下各位水友的建议：
1.局部最优是全局最优选择贪心，局部最优不是全局最优选择动态规划；
2.动态规划复杂度高于贪心算法；
3.贪心需证明贪心选择的正确性，有时是很难的；
4.贪心算法可以解的题都可以用动态规划，当贪心选择的正确性难以证明时考虑动态规划；
5.思考一个题是动态规划还是贪心时，可以构造一个例子，若这个例子满足局部最优但不满足全局最优时使用动态规划；
欢迎补充~
另外，图右下角有模特和摄影师的名字，图片来源于B站up一夜北风吹