贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择
举个简单的贪心算法： 柠檬水找零
在柠檬水摊上，每一杯柠檬水的售价为 5 美元。每位顾客只买一杯柠檬水，然后向你付
5 美元或10 美元或 20 美元。
你必须给每个顾客正确找零，注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false
时间紧，简单写了点，有点生硬，拿来参照一下吧另外说一下
out.print(mon)这句话的out变量是要定义的，或者和我一样写成docuemnt.write（mon）这样可以将mon直接打印在页面上
还有
<form name="form" >
.....
<form>
上面这段代码说明是一个表单提交，要写action表示提交到哪里的，如果是用了struts框架，可以提交到一个servlet，淡然简单点的可以提交到一个jsp如下面提交到salses.jsp，这样salses.jsp中要写javascript使用request.getParameter("m")这样的方法来接受提交过来的参数，这里只为实现功能，简单用单纯的js，写的有点生硬，建议用jquery,对于页面上元素的提取方便些，兼容性要好一点吧，有问题可以追问，下面代码给你可以试试看
<form name="form" action="salses.jsp">
代码：
<html>
<body>
<script type="text/javascript">
function fun1(){
var inputs = document.getElementsByTagName("input")
var m = inputs[0].value
var n = inputs[1].value
if(m == ""||n == ""){
alert("请输入应付款和实际付款")
return
}
if(m >n){
alert("应付款大于实际付款，请重新输入")
return
}
else{
document.write(inputs[1].value-inputs[0].value)
}
}
</script>
<center>
应付款 <input name="m"type="text"><br>
实际付款 <input name="n"type="text"><br>
<input type="submit" onclick="fun1()" value="提交"><br>
</center>
</body>
</html>
