这篇博客探讨了一道涉及动态规划的问题：500只老虎和1只羊在草原上的生存选择。通过逐步分析不同数量的老虎和羊的情况，得出结论：当老虎数量为偶数时，羊不会被吃，因为老虎会为了避免被其他老虎吃掉而选择不吃羊。文章以对话形式引入，然后解释了动态规划的概念，并通过楼梯台阶问题举例说明最优子结构、边界和状态转移公式。最后，博主提供了优化后的动态规划代码示例。
撇开什么是动态规划不谈，我们先来看看题干:
有500只老虎，1只羊，一片草原。老虎和羊，都可以吃草活着，对，这个题中的老虎可以吃草。老虎呢，也能吃羊，不允许很多只老虎一起吃羊，只允许一只老虎吃一只羊，并且，吃完羊之后，这个老虎就会变成羊。那么问，老虎会不会吃羊？ 提示:老虎很聪明，每只老虎都很聪明。
小A回答
不吃啊，我堂堂威风老虎，干嘛要变成羊？并且变成羊之后，就该被欺负了
老师说
你坐下
小B回答
吃，因为羊肉好吃
老师说
你坐下
小C回答
不吃，羊那么可爱，吃了干嘛，不吃还能多个小伙伴
小M回答
不吃! 要保护生态平衡！
老师说
这题我能不能撤回？
不开玩笑了，答案在下面揭晓，为了不使得一打开页面就看到答案，我加些空格。
最低0.47元/天 解锁文章
扫一扫
477
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
