加油吧少年💪
2019-09-29 21:43 华中科技大学 C++
关注
小车过桥有没有讨论的？ 不知道a了多少，最后没时间写完了……来讨论下 #include<iostream>
#include<vector>
using namespace std;
int main()
{
int N, W;
cin >> N >> W;
vector<int> w(N, 0);
vector<int> t(N, 0);
for (int i = 0; i < N; i++)
{
cin >> w[i];
}
int T = 0;
for (int i = 0; i < N; i++)
{
cin >> t[i];
T += t[i];
}
vector< vector<int>> dp(N, vector<int>(T, 0));
for (int j = 0; j < T; j++)
{
if (t[0] > j)
dp[0][j] = w[0];
else
break;
}
for (int i = 1; i < N; i++)
{
int time = 0;
int index = 0;
bool flag = 1;
for (int j = 0; j < T; j++)
{
dp[i][j] = dp[i - 1][j];
if (flag && W - dp[i - 1][j] >= w[i])
{
index = j; flag = 0;
}
if (W - dp[i - 1][j] >= w[i] && (t[i] + index > j))
{
dp[i][j] = w[i] + dp[i - 1][j];
}
}
}
bool flag = 1;
for (int j = 0; j < T; j++)
{
if ( dp[N - 1][j] == 0)
{
cout<<j;
break;
}
}
system("pause");
return 0;
}
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招阶段，学历VS技术哪个更重要？ #
8395次浏览 107人参与
# 顺丰求职进展汇总 #
52709次浏览 283人参与
# 不卡学历的大厂有哪些？ #
14561次浏览 106人参与
# 腾讯音乐求职进展汇总 #
96735次浏览 563人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
121043次浏览 1144人参与
# 除了主业以外，你还有哪些其他收入？ #
5785次浏览 100人参与
# 实习时，大家都怎么称呼自己的mentor？ #
42814次浏览 270人参与
# 摸鱼被leader发现了怎么办 #
60463次浏览 369人参与
# 视觉/交互/设计招聘信息汇总 #
17905次浏览 612人参与
# 社恐入职新公司如何融入团队 #
10655次浏览 62人参与
# 实习如何「偷」产出？ #
23447次浏览 275人参与
# 风评不好的公司，你会去吗？ #
44488次浏览 318人参与
# 考研可以缓解求职焦虑吗 #
53317次浏览 474人参与
# 职场新人体验 #
13637次浏览 143人参与
# 实习打杂，要跑路吗 #
11816次浏览 153人参与
# 校园里的破防时刻 #
6624次浏览 76人参与
# 金融财经春招备战日记 #
22494次浏览 134人参与
# 求职遇到的搞笑事件 #
121478次浏览 795人参与
# 听到哪句话就代表面试稳了or挂了？ #
175749次浏览 1394人参与
# 软开人，秋招你打算投哪些公司呢 #
107487次浏览 976人参与