1,贪心
1)排队打水
#include<bits/stdc.h>
using namespace std;
const int N1002;
int a[N];
int m,n,x0;//n表示人数,m表示水龙头的个数,x表示总时间数
int main(){
cin>>n>>m;
for(int i1;i<n;i)
{cin…
目录 1. 题目:2. 我的代码:小结: 1. 题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在…
0-1背包,背包大小target,占用容积vec[i][0],可以带来的利益是vec[i][1] 一件物品只能取一次,先遍历物品然后遍历背包更新不同容积下最大的利益
int func(vector<vector<int>>&vec,int target){vector<int>dp(target1,…