C++伪码

就是算法,

就是用常规语言或文字符号(即非编程语言写的)代码算法,叫伪码
只是为了直观的表达出算法,才用伪码,还有相应的伪语言等,他们无法运行,只有通过伪码所表达的算法或操作,编好程序,才能运行.

伪码比喻,我要表达c语言中的i++;操作我可以些成"i自加1",当然一看就知道,i自加1是机器读不懂的.
明白了吗?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
背包问题是一种经典的动态规划问题,它的基本思想是将问题分解为子问题,然后通过求解子问题的最优解来得到原问题的最优解。背包问题的描述如下: 有一个容量为W的背包和n个物品,每个物品有一个重量w[i]和一个价值v[i]。现在需要选择一些物品放入背包中,使得这些物品的总重量不超过背包容量,同时总价值最大。其中,每个物品只能选择放入或不放入背包中。 背包问题可以用二维的动态规划数组dp[i][j]来表示前i个物品放入容量为j的背包中所能得到的最大价值。状态转移方程如下: dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]]+v[i]) 其中,dp[i-1][j]表示不选择第i个物品的最大价值,dp[i-1][j-w[i]]+v[i]表示选择第i个物品的最大价值。最终的结果为dp[n][W]。 以下是C++代码和伪代码: C++代码: ```cpp #include <iostream> #include <vector> using namespace std; int knapsack(int W, vector<int> w, vector<int> v) { int n = w.size(); vector<vector<int>> dp(n+1, vector<int>(W+1)); for (int i = 1; i <= n; i++) { for (int j = 1; j <= W; j++) { if (j >= w[i-1]) { dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i-1]]+v[i-1]); } else { dp[i][j] = dp[i-1][j]; } } } return dp[n][W]; } int main() { int W = 10; vector<int> w = {2, 3, 4, 5}; vector<int> v = {3, 4, 5, 6}; cout << knapsack(W, w, v) << endl; return 0; } ``` 伪代码: ``` 输入:W,w,v,其中w和v分别表示物品的重量和价值 n = w.size() dp = 二维数组(n+1, W+1) for i = 1 to n do for j = 1 to W do if j >= w[i-1] then dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i-1]]+v[i-1]) else dp[i][j] = dp[i-1][j] return dp[n][W] ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值