https://blog.youkuaiyun.com/Q95470zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/Q95470/article/details/147463581https://blog.youkuaiyun.com/Q95470/article/details/147463581Q95470Wed, 23 Apr 2025 21:32:48 +0800https://blog.youkuaiyun.com/Q95470/article/details/147460493https://blog.youkuaiyun.com/Q95470/article/details/147460493Q95470Wed, 23 Apr 2025 18:18:22 +0800https://blog.youkuaiyun.com/Q95470/article/details/147427824https://blog.youkuaiyun.com/Q95470/article/details/147427824Q95470Tue, 22 Apr 2025 18:32:54 +0800https://blog.youkuaiyun.com/Q95470/article/details/146966599https://blog.youkuaiyun.com/Q95470/article/details/146966599Q95470Wed, 02 Apr 2025 22:52:37 +0800https://blog.youkuaiyun.com/Q95470/article/details/146966068https://blog.youkuaiyun.com/Q95470/article/details/146966068Q95470Wed, 02 Apr 2025 22:42:37 +0800 nums[i]，表示将 nums[i]接到前面某个山峰后面，作为山谷。设 dp 状态dp[i][1]，表示考虑前 i 个数，第 i 个数作为山谷的摆动子序列的最长长度。]]>https://blog.youkuaiyun.com/Q95470/article/details/146677452https://blog.youkuaiyun.com/Q95470/article/details/146677452Q95470Sat, 29 Mar 2025 14:49:48 +0800https://blog.youkuaiyun.com/Q95470/article/details/146548356https://blog.youkuaiyun.com/Q95470/article/details/146548356Q95470Thu, 27 Mar 2025 09:35:25 +0800https://blog.youkuaiyun.com/Q95470/article/details/146548247https://blog.youkuaiyun.com/Q95470/article/details/146548247Q95470Thu, 27 Mar 2025 09:23:09 +0800https://blog.youkuaiyun.com/Q95470/article/details/146541321https://blog.youkuaiyun.com/Q95470/article/details/146541321Q95470Wed, 26 Mar 2025 21:42:01 +0800 1。dp[i]的定义为：第i个数的斐波那契数值是dp[i]确定dp数组以及下标的含义。]]>https://blog.youkuaiyun.com/Q95470/article/details/146540327https://blog.youkuaiyun.com/Q95470/article/details/146540327Q95470Wed, 26 Mar 2025 21:19:25 +0800= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。这里的局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。大尺寸的饼干既可以满足胃口大的孩子也可以满足胃口小的孩子，那么就应该优先满足胃口大的。然后从后向前遍历小孩数组，用大饼干优先满足胃口大的，并统计满足小孩数量。]]>https://blog.youkuaiyun.com/Q95470/article/details/146539932https://blog.youkuaiyun.com/Q95470/article/details/146539932Q95470Wed, 26 Mar 2025 20:30:19 +0800https://blog.youkuaiyun.com/Q95470/article/details/146498374https://blog.youkuaiyun.com/Q95470/article/details/146498374Q95470Tue, 25 Mar 2025 11:32:52 +0800https://blog.youkuaiyun.com/Q95470/article/details/146496451https://blog.youkuaiyun.com/Q95470/article/details/146496451Q95470Tue, 25 Mar 2025 11:11:17 +0800https://blog.youkuaiyun.com/Q95470/article/details/146495412https://blog.youkuaiyun.com/Q95470/article/details/146495412Q95470Tue, 25 Mar 2025 10:21:44 +0800https://blog.youkuaiyun.com/Q95470/article/details/146487684https://blog.youkuaiyun.com/Q95470/article/details/146487684Q95470Mon, 24 Mar 2025 22:30:44 +0800https://blog.youkuaiyun.com/Q95470/article/details/146487164https://blog.youkuaiyun.com/Q95470/article/details/146487164Q95470Mon, 24 Mar 2025 21:56:09 +0800https://blog.youkuaiyun.com/Q95470/article/details/146478714https://blog.youkuaiyun.com/Q95470/article/details/146478714Q95470Mon, 24 Mar 2025 21:40:01 +0800https://blog.youkuaiyun.com/Q95470/article/details/146461563https://blog.youkuaiyun.com/Q95470/article/details/146461563Q95470Sun, 23 Mar 2025 21:06:19 +0800https://blog.youkuaiyun.com/Q95470/article/details/146460817https://blog.youkuaiyun.com/Q95470/article/details/146460817Q95470Sun, 23 Mar 2025 20:38:11 +0800https://blog.youkuaiyun.com/Q95470/article/details/146460642https://blog.youkuaiyun.com/Q95470/article/details/146460642Q95470Sun, 23 Mar 2025 19:52:25 +0800