LQR直接通过backward和forward 过程给出最控制率和轨迹，而iLQR初始化一条轨迹，然后用LQR动态优化这条轨迹，直到找到最优解； LQR是在环境线性化模型、cost function二次型情况下进行的，可能不能表示真是环境的情况； 于是，近似于数值优化中的思路，iLQR是将环境 ...

高精度　排序　背包问题 ...

原文地址：http://www.redblobgames.com/pathfinding/a-star/introduction.html 如果想尝试文中的小程序，请点击上述链接，找到对应画面即可。 ...

前言 很久没上来看了，此处来记录一下之前用js做的几个算法题。里面涉及动态规划、穷举、迷宫、路径等等。 jsfiddle 以下是题目 编程：断开链条 给定一个包含N个整数的数组A，假设这个数组表示的是一条链条，其中 每个元素表示链条上的一环。 现在我们想把这条链条断成 ...

算法(Algorithm) 是对某一个或者某一类问题的解决方案的描述，根据问题的输入，在有限的计算时间里输出预期的结果。不同的算法解决问题所需的时间和空间可能会不同，通常用时间复杂度和空间复杂度来评估算法的优劣。 算法5个特征： 1，有穷性。算法必须在执行有限个操作后终止 ...

Dijkstra算法 　　迪杰斯特拉（Dijkstra）算法是典型的最短路径的算法，由荷兰计算机科学家迪杰斯特拉于1959年提出，用来求得从起始点到其他所有点最短路径。该算法采用了贪心的思想，每次都查找与该点距离最近的点，也因为这样，它不能用来解决存在负权边的图。解决的问题可描述 ...

算法 ...

　　有人说程序=算法+数据结构，虽说这样的认为有失偏颇，一个程序决定的东西实在太多，但某些方 ...