C++
关注
分享
扫一扫
Horsens_Teng
这个作者很懒，什么都没留下…
展开
-
C++回溯法和动态规划求解0-1背包问题
0-1背包问题：给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。请分别用动态规划和回溯法编程求解该问题。原创 2022-12-15 08:50:05 · 851 阅读 · 0 评论 -
数据结构稀疏矩阵的相乘
数据结构稀疏矩阵的相乘原创 2022-11-10 08:38:40 · 225 阅读 · 0 评论 -
数据结构矩阵的快速转置
数据结构矩阵的快速转置原创 2022-11-10 08:36:08 · 379 阅读 · 0 评论 -
数据结构的计算器顺序栈和链栈
数据结构 计算器顺序栈和链栈原创 2022-11-10 08:34:16 · 148 阅读 · 0 评论