动态规划

动态规划的思考

首先，算法一般是可以用枚举来发现规律的，不是100%，因为有些问题的计算，是可以通过数学公式反而直接算出来了

缘由

目前家里是使用AC86U+N1搭建上网环境，N1用来做辅助网关。如果手动设置的话，如果N1挂掉了，或者无法上网，就导致AC86U手动设置的N1网关无效，从而导致AC86U无法上网了。

目的：如果家人取下N1的lan，就自动切换为AC86U为网关，那么就能保证N1出问题的时候，家人拔下N1就可以恢复上网了。

我家用的网络拓扑图如下：

于是寻找一些论坛，如恩山，koolshare，都没有自动切换网关的脚本，所以就自己写了一下，我也大概看了一下asuswrt-merlin.ng里面的Service是有哪些命令，并且发现路由是通过nvram命令进行数据储存的用户的路由存储配置。
脚本已经使用几个月了，功能比较稳，可以满足需求

我的理解

题目：给定一个字符串，求它的最长回文子串的长度。

最长回文子串，比如 aba,或者 abccba这样的。

原文解法一理解比较简单，解法二有些技巧

原文的解法一枚举法

这种是一种技巧。

我们既然要求回文字符串，而回文字符串时以字符串中间为对称的。

所以，我们可以假设在源字符串S中，假设源字符串S的每个字符都作为回文子串的中心，

在这个中心往左边和右边进行比较字符串是否相等，直到不等的时候，就是这个字符位置的

回文子串了。

举例

我们可以从给定的原文S，比如“cbcde”中，

c作为中心，它左边没有字符，所以回文子串为c。

b作为中心，它左边是c，右边是c。所以回文子串长度为cbc。

以c为中心，它左边是b，右边是d。所以回文子串为c。

。。。