JimBluesLin的博客

学习java一段时间的个人笔记

以下内容均从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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。...

以下是我最近学习c语言的笔记听懂和会用是两码事先把c语言学精了再触类旁通就算代码写对了也要知道为什么做对了写错了更要看怎么错的 程序出错的时候就是提高技术的时候记笔记特别重要，所以就有了这个word还有就是思维导图，学会去做，才能深刻明白这个代码的原理还有我的一个习惯是对的，就是编程完把代码的运行过程描述一遍把编程的原理和编程思想沉淀到大脑里面迟早会开窍的语法的规则和用法是完全有必要去背背的，这个是操作规范能够建立起一个知识体系，这才叫精通，用思维导图去建立猴