denghai_csdn的博客

尝试了五种矩阵的写法都没有得到正确的答案。

fnfn−1fn−2。

从验证来看，查找和合并的是下标，5、8、9都合到7，7的rank是1层。2、4合并后下标4的值改成了2，再与8合并后，7的rank就变成两层了。

让生成的随机数每次都一样。随机种子一直有用吗？重新打开应用，电脑关了再打开，生成的随机数还是一样吗？从测试结果看，有两百次，有十次是没有超重的。第一个最大价值400就是最优解。跟随机算法一样，设置250总重量时，选择的是222重量，400价值。里面提到了穷举法，贪心算法，分支界限法，还列出了动态规划的思路。排序后只找一遍，不是比较所有解。选择的物品，从单价高的往下选。0/1背包问题的解法。我这里测试是这样的。

算法思路简洁而且有图形展示；但代码行数比规划法还多，而且不是最优解。什么时候能把图10.4动态规划法求得的最优解画出来就好了。

20以内规模问题可以用穷举法。

二路并归排序、基数分配排序是快速的稳定排序。

1，调式的时候发现前面文章写的coins2Iterative，间隔两枚选硬币的迭代方法是错的，还有没考虑到的情况。2，前面文章写递归调用的coins2直接选择0~99枚硬币也是长时间没有运行结果。3，实际我是从后面一步一步尝试到最前面才成功。这文章应该倒着看。4，一个函数里4次调用自己，而且问题规模没有太大的缩小，复杂度应该是很高的。4，穷举递归应该是第一个尝试的办法。

递归是程序设计最有力的表达方法之一。

求模运算是关键

只有8升水，用3升和5升杯子可以倒出4升吗？

打印234树可以更好地理解红黑树。

无人机已扫描所有的建筑，总台给出了每栋建筑可疑人员的概率。但兵力有限最多只能连续搜索两栋，还要跳过两栋以免打草惊蛇。情况紧急，必须在天亮之前赶到下一战区。

【代码】连通图的最小生成树。prim、kruskal算法

【代码】逻辑编程着色问题。

完成整个项目至少需要时间最长的26天。[0, 2, 3, 6, 8, 9]是影响工程进度的关键活动。

【代码】七边形最小分割弦。

【代码】带权图的最短路径。

拓扑排序、python元组表示图