- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法期末复习
算法个人觉得最有效的复习是梳理一下各个方法中典型算法的伪代码，以此提挈算法的大致内容，由于在Word文档里写下来的，只好弄成图片上传，此外还有一部分没有上传，等到考试月结束再去完善。...
2022-06-14 15:49:21
194
原创 0/1背包问题---C++动态规划法
【问题】给定n种物品和一个背包，物品i（1≤i≤n）的重量是，其价值为，背包容量为，对于每种物品只有两种选择：装入背包或者不装入背包。如何选择装入背包的物品，使得装入背包中物品的总价值最大？ 【想法】首先证明0/1背包问题满足最优性原理。设是0/1背包问题的最优解，则是下面子问题的最优解：其中要找到如若不是子问题最优解，则在子问题必然有一个最优解的前提下，设是上述子问题的一个最优解，则，且。因此，，这说明...
2022-05-01 19:51:36
8620
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人