【JS算法】贪心算法

JavaScript010

【JS算法】贪心算法,第1张

贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择

举个简单的贪心算法: 柠檬水找零

在柠檬水摊上,每一杯柠檬水的售价为 5 美元。每位顾客只买一杯柠檬水,然后向你付

5 美元或10 美元或 20 美元。

你必须给每个顾客正确找零,注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 false

为什么可以通过id直接访问对象,是因为所有的元素ID都相当于一个保存对象的全局变量。

通过id直接访问对象还存在兼容问题。

建议用document.getElementById标准的形式获取对象。

如果一个元素符合下面两条规则中的任一条,则window对象中必须要有与之对应的一个属性,属性值就是这个对象。

如果一个元素拥有ID属性,那么ID属性的属性值就会成为window对象的属性名.

如果一个元素拥有name属性,那么name属性的属性值就会成为window对象的属性名.但这个元素的标签名必须是: a, applet, area, embed, form, frame, frameset, iframe, img, object,其中的一个。

但是如果网页有两个相同ID的元素,就有点差异了:

<html>

<head>

    <script type="text/javascript">

        function getInput() {

            var mydiv = document.getElementById("div1")

            alert(mydiv.length)//mydiv是DispHTMLElement

            alert(div1.length)//div1是DispHTMLElementCollection

        }

    </script>

</head>

<body>

    <div id="div1">123</div>

    <div id="div1">456</div>

    <input type="button" value="Test" onclick="getInput()" />

</body>

</html>