- 博客(4)
- 收藏
- 关注
RSS订阅原创 12/16 背包问题小总结 PT.1
以下内容均从b站大学学习 价格大的东西牺牲了体积，体积小的东西牺牲了价格 问题抽象化，建模，寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成 动态规划和分治法比较像，把大问题拆成小问题，但是，动态规划能够通过填表来避免重复的计算，而分治法就不行，因为新问题可以提取表中旧问题的答案 先计算价值和容量的比值，看看那个大，就优先考虑哪个 1、建立模型，即求max(V1X1+V2X2+…+VnXn)； 2、寻找约束条件，W1X1+W2X2+…+WnXn
2021-12-16 21:32:17
169
原创 12/15 从迷宫问题看DFS、BFS
说白了，深搜就是递归的加强版 优先考虑深度，换句话说就是一条路走到黑，直到无路可走的情况下，才会选择回头，然后重新选择一条路 先看看迷宫问题的题目 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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。...
2021-12-15 21:11:21
465
原创 初学编程小记
以下是我最近学习c语言的笔记 听懂和会用是两码事 先把c语言学精了再触类旁通 就算代码写对了也要知道为什么做对了 写错了更要看怎么错的 程序出错的时候就是提高技术的时候 记笔记特别重要，所以就有了这个word 还有就是思维导图，学会去做，才能深刻明白这个代码的原理 还有我的一个习惯是对的，就是编程完把代码的运行过程描述一遍 把编程的原理和编程思想沉淀到大脑里面 迟早会开窍的 语法的规则和用法是完全有必要去背背的，这个是操作规范 能够建立起一个知识体系，这才叫精通，用思维导图去建立 猴
2021-10-16 16:22:08
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人