- 博客(6)
- 收藏
- 关注
RSS订阅原创 动态规划二三事
一种组合优化的NP完全问题。可以抽象地描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。一般情况/数学描述：我们有n件物品和一个容量为C的背包，记第i件物品的重量为wi，价值为vi，求将哪些物品装入背包可使得价值总和最大。0-1背包：限定每件物品最多只能选取1次(每件物品选取1次或者0次)完全背包：每件物品最多可以选取无限次(每件物品选取0次到无限次)maxi1∑n−1ki⋅vi。
2023-11-01 15:43:59
93
2
原创 回溯算法二三事
回溯和深度优先遍历有相通之处回溯时，需要用一个栈保存状态变量path。在往下一步时添加选择path.append()；在往上一步（“回头”）时，需要撤销上一次的选择path.pop()设计状态变量：其他节点/叶子节点/根节点需要注意：回溯和DFS过程中，状态变量path所指向的列表在深度优先遍历的过程中只有一份，DFS完成后会返回根节点变为空。因此如果在传递参数的过程中不创建新的变量（比如直接传递path），就要善用或者。在python中会创建一个新的列表对象，path[:]也是。
2023-10-31 21:08:05
63
原创 学习Matlab的第一个程序——用二分法求根
学习Matlab的第一个程序——用二分法求根问题描述matlab代码遇到的一些问题和心得体会问题描述对于一个给定的方程f（x）=0和零点的大致区间（a，b），用二分法将区间（a，b）缩小，当误差小于允许的给定误差时，输出零点的近似解和迭代次数。matlab代码总体上用递归思路实现。1 fun函数，即给定的f（x）function y1=fun(x)y1=x*x*x+4*x*x-20;...
2020-03-04 22:51:32
11800
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人