题意： 已知ATM机中有最多n元钱,每次可以从ATM机中请求取出任意多的钱,若钱数足够则能成功取出,否则会受到一次警告.如果警告次数超过m次就会被当做小偷抓走.求在保证不能被抓走的前提下,若采取最优策略,期望多少步能够取走所有的钱. 这题最优主要是采用一个二分的策略 E(i,j):存款的范围是[0,i],还可以被警告j次的期望值。 E(i,j) = max_{k=1}^{i}{\f

1. SVM是要解决什么问题？ 之前，冲上来就看SVM的应用，简介，最优化计算方法等。从没认真想过SVM要解决什么问题。 下面一幅是常用的图，来解释SVM的需求。 SVM最基本的应用是分类。 求解最优的分类面，然后用于分类。 最优分类面的定义：  对于SVM，存在一个分类面，两个点集到此平面的最小距离最大，两个点集中的边缘点到此平面的距离最大。 从直观上来看，下图左边的，