xiaoyou137的博客

不做切割的方案就可以描述为: 左边一段长度为n,收益为pn,剩余一段长度为0, 收益为r0=0。组合两个子问题的最优解,并在所有可能的两段切割方案中选取组合收益最大的,构成原问题的最优解。所以LCS(a,b)是LCS(a[:-1],b)与LCS(a,b[:-1])中更长的LCS。2^(n-1): 有n-1个可以切割的位置,可以切也可以不切,即是2的n-1次方。其他n-1个参数分别表示另外n-1种不同切割方案,对方案i=1,2,…从钢条左边切割下长度为i的一段,只对右边剩下的一段继续切割,左边的不再切割。

贪心不保证最优解,但在某些问题上,贪心算法的解就是最优解。在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,而是局部最优解。

树,二叉树,BST,AVL

python中的哈希表

python中的链表

栈和队列

查找和排序算法的python实现