摘要: 1.对回溯法的理解 在回溯法中,每次扩大当前部分解时,都面临一个可选的状态集合,新的部分解就通过在该集合中选择构造而成。这样的状态集合,其结构是一棵多叉树,每个树结点代表一个可能的部分解,它的儿子是在它的基础上生成的其他部分解。树根为初始状态,这样的状态集合称为状态空间树。 2.学习《算法分析与设计 阅读全文
posted @ 2020-12-22 23:19 Reinhart 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 1.对于贪心算法的理解:贪心就是在求解整个问题的最优解的时候通过先求解局部最优解来达到求整个问题的最优解的目的。但并不是所有问题都可以用贪心(如选某个面额的最少纸币数问题,当纸币面额为1 3 4就只能用dp求解)而且对于某些问题就算使用了贪心策略也不一定正确,更甚就算贪心策略正确也不一定会证明... 阅读全文
posted @ 2020-11-15 15:14 Reinhart 阅读(35) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/Reinhart_L/article/details/109427452 结对编程感受:不错 和队友越来越默契 阅读全文
posted @ 2020-11-01 15:16 Reinhart 阅读(29) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/Reinhart_L/article/details/108931857 结对编程:好,加强和队友之间的默契程度 阅读全文
posted @ 2020-10-05 19:48 Reinhart 阅读(67) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/Reinhart_L/article/details/108612150 阅读全文
posted @ 2020-09-15 23:13 Reinhart 阅读(128) 评论(0) 推荐(0) 编辑