for (int i = 0; i < n; i++)
{
for (int j = 0; j <w; j++)
{
if (j < p[i])//工人数小于需要挖此矿的工人
{
Result[j] = preResult[j];
}
else
{
Result[j] = max(preResult[j],preResult[j-p[i]]+G[i]);
}
}
for (int i = 0; i < w; i++)
{
cout << Result[i]<<" ";
preResult[i] = Result[i];//计算完一行计算下一行 结果变成上一行的结果
//cout << preResult[i];
}
cout << endl;
}
return Result[w-1];
}
int main()
{
int p[5] = { 5,5,3,4,3 };
int Result;
int n = 5;
int w = 10;
int G[5] ={400,500,200,300,350};
Result =getMaxValue(p, n, w, G);
cout << Result<<endl;
system(“pause”);
}
=============================================================================
一个小偷来出来活动了, 拿了一个背包, 最多可以装50斤的东西的小袋子。 他眼睛一亮, 发现了三件宝贝a, b, c. 其中a重10斤, 价值60元; b重20斤, 价值100元; c重30斤, 价值120元。 问: 在背包允许的范围内, 小偷最多能偷到多少钱?
#include
using namespace std;
#define N 3 // N件宝贝
#define V 5 // V是背包的总capacity
int main()
{
int value[N + 1] = {0, 60, 100, 120}; // 钱啊
int weight[N + 1] = {0, 1, 2, 3}; // 重量
int f[N + 1][V + 1] = {0}; // f[i][j]表示在背包容量为j的情况下, 前i件宝贝的最大价值
int i = 1;
int j = 1;
for(i = 1; i <= N; i++)
{
for(j = 1; j <= V; j++)
{
// 递推关系式出炉
if(j < weight[i])
{
f[i][j] = f[i - 1][j];
}
else
{
int x = f[i - 1][j];
int y = f[i - 1][j - weight[i]] + value[i];
f[i][j] = x < y ? y : x;
}
}
}
for(i = N; i >= 1; i–)
{
for(j = 1; j <= V; j++)
{
printf("%4d ", f[i][j]);
}
cout << endl;
}
return 0;
}
=======================================================================
物品个数n=5,物品重量w[5]={2,2,6,5,4},物品价值v[5]={6,3,5,4,6}, 背包的最大容量为10,求价值最大化。
#include
using namespace std;
#define N 5 // N件宝贝
#define V 10 // C是背包的总capacity
int main()
{
int value[N + 1] = {0, 6, 3, 5, 4, 6}; // 钱啊
int weight[N + 1] = {0, 2, 2, 6, 5, 4}; // 重量
int f[N + 1][V + 1] = {0}; // f[i][j]表示在背包容量为j的情况下, 前i件宝贝的最大价值
int i = 1;
int j = 1;
for(i = 1; i <= N; i++)
{
for(j = 1; j <= V; j++)
{
// 递推关系式出炉
if(j < weight[i])
{
f[i][j] = f[i - 1][j];
}
else
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:前端)
![](https://i-blog.csdnimg.cn/blog_migrate/b9c0ee7f64454970750c22858303dd54.jpeg)
核心竞争力,怎么才能提高呢?
成年人想要改变生活,逆转状态?那就开始学习吧~
万事开头难,但是程序员这一条路坚持几年后发展空间还是非常大的,一切重在坚持。
为了帮助大家更好更高效的准备面试,特别整理了《前端工程师面试手册》电子稿文件。
前端面试题汇总
JavaScript
性能
linux
前端资料汇总
完整版PDF资料免费分享,只需你点赞支持,动动手指点击此处就可免费领取了。
前端工程师岗位缺口一直很大,符合岗位要求的人越来越少,所以学习前端的小伙伴要注意了,一定要把技能学到扎实,做有含金量的项目,这样在找工作的时候无论遇到什么情况,问题都不会大。
s://img-blog.csdnimg.cn/img_convert/ed368cc25284edda453a4c6cb49916ef.png)
前端资料汇总
完整版PDF资料免费分享,只需你点赞支持,动动手指点击此处就可免费领取了。
前端工程师岗位缺口一直很大,符合岗位要求的人越来越少,所以学习前端的小伙伴要注意了,一定要把技能学到扎实,做有含金量的项目,这样在找工作的时候无论遇到什么情况,问题都不会大。