- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Bessie的体重问题
表示前i个物品中，容量为j的背包可以最多装多少价值的物品。第二种是第i个物品可以放入背包，那么最大价值就是放入第i个物品和不放第i个物品两种情况中价值更大的那个：放入第i个物品时，背包容量只剩下j-w[i]，所以最大价值是dp[i-1][j-w[i]]+v[i]。转移方程： 当第i个物品不放入背包中时：dp[i][j] = dp[i-1][j] 当第i个物品放入背包中时：dp[i][j] = dp[i-1][j-w[i]] + v[i] 其中，w[i]表示第i个物品的重量，v[i]表示第i个物品的价值。
2023-06-02 21:02:54
171
原创 01背包问题
一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1,W2,...,Wn它们的价值分别为V1，V2，...,Vn，求旅行者能获得最大总价值。第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi，Vi，表示每个物品的重量和价值。仅一行，一个数，表示最大总价值。
2023-06-02 20:55:36
62
原创 题解：素数环
搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。......
2022-08-08 15:20:25
1643
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人