m0_74120645的博客

Internet上的每一个网页都具有一个唯一的名称标识，通常称之为URL（Uniform Resource Locator, 统一资源定位器）。它是www的统一资源定位标志，简单地说URL就是web地址，俗称“网址”。URL是对互联网上得到的资源的位置和访问方法的一种简洁表示，是互联网上标准资源的地址。URL它具有全球唯一性，正确的URL应该是可以通过浏览器打开此网页的，但如果您访问外网，会提示网页无法打开，这并不能说明这个URL是错误的。只不过在国内不能访问而已。

我们从左到右遍历数组，如果说其比左边孩子分数高，就给他左边数组加一，注意是大于而不是大于等于，这点大家应该能想明白吧，在完成这一步后，左边的情况就结束了，那么怎么把右边和左边情况结合起来才是难点，我们想想，是不是可以从右往左遍历，只要其大于右边就给其右边数组加一，但是，这个时候他本身应该是取它本身和给右边数组加一的最大值，这样才能满足两个情况（不能比原来的 result[i] 还要小，否则就不符合左边的规则），达到全局最优。这样一想贪心算法似乎也不是很难，为了让大家更好地理解，我挑选了一些题目来分享一下。

动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。这是标准的背包问题那么我们怎样去实现背包问题尼。