JimBluesLin的博客

以下内容均从b站大学学习 价格大的东西牺牲了体积，体积小的东西牺牲了价格 问题抽象化，建模，寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成 动态规划和分治法比较像，把大问题拆成小问题，但是，动态规划能够通过填表来避免重复的计算，而分治法就不行，因为新问题可以提取表中旧问题的答案 先计算价值和容量的比值，看看那个大，就优先考虑哪个 1、建立模型，即求max(V1X1+V2X2+…+VnXn)； 2、寻找约束条件，W1X1+W2X2+…+WnXn

说白了，深搜就是递归的加强版 优先考虑深度，换句话说就是一条路走到黑，直到无路可走的情况下，才会选择回头，然后重新选择一条路 先看看迷宫问题的题目 int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。...