学习总结2.14

深搜将题目分配,如果是两个题目,就可以出现左左,左右,右左,右右四种时间分配,再在其中找最小值,即是两脑共同处理的最小值

cs 复制代码
#include <stdio.h>
int s[4];
int sum=0;
int brain[25][25];
int min=999;
int left=0,right=0;
void dfs(int x,int y){
    if(y>s[x]){//如果当前这套题目已经被复习完
        if(max(left,right)<min) min=max(left,right);//更新最小值
        return;
    }else{
        left+=brain[x][y];//左脑处理
        dfs(x,y+1);//递归
        left-=brain[x][y];//回溯
        
        right+=brain[x][y];//右脑处理
        dfs(x,y+1);//递归
        right-=brain[x][y];//回溯
    }
}
int max(int a,int b){
    return (a>b)?a:b;
}
int main()
{
    for(int i=1;i<=4;i++){
        scanf("%d",&s[i]);
    }
    for(int i=1;i<=4;i++){
        left=0,right=0;
        min=999;//初始化
        for(int j=1;j<=s[i];j++){
            scanf("%d",&brain[i][j]);
        }
        dfs(i,1);
        sum+=min;
    }
    printf("%d\n",sum);
    return 0;
}

比较简单的dp01背包

cs 复制代码
#include <stdio.h>
int dp[205][205]={0};
int n,m,t;
int a[205],b[205];
int max(int a,int b){
    return (a>b)?a:b;
}
int main()
{
    scanf("%d %d %d",&n,&m,&t);
    for(int i=1;i<=n;i++){
        scanf("%d %d",&a[i],&b[i]);
    }
    for(int i=1;i<=n;i++){
        for(int j=m;j>=a[i];j--){
            for(int k=t;k>=b[i];k--){
                dp[j][k]=max(dp[j][k],dp[j-a[i]][k-b[i]]+1);
            }
        }
    }
    printf("%d\n",dp[m][t]);
    return 0;
}
相关推荐
云上艺旅13 小时前
K8S学习之基础七十四:部署在线书店bookinfo
学习·云原生·容器·kubernetes
你觉得20513 小时前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义下载方法
大数据·人工智能·python·gpt·学习·机器学习·aigc
A旧城以西15 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea
无所谓จุ๊บ15 小时前
VTK知识学习(50)- 交互与Widget(一)
学习·vtk
FAREWELL0007515 小时前
C#核心学习(七)面向对象--封装(6)C#中的拓展方法与运算符重载: 让代码更“聪明”的魔法
学习·c#·面向对象·运算符重载·oop·拓展方法
吴梓穆15 小时前
UE5学习笔记 FPS游戏制作38 继承标准UI
笔记·学习·ue5
Three~stone15 小时前
MySQL学习集--DDL
数据库·sql·学习
齐尹秦16 小时前
HTML 音频(Audio)学习笔记
学习
瞌睡不来16 小时前
(学习总结32)Linux 基础 IO
linux·学习·io
Moonnnn.16 小时前
运算放大器(四)滤波电路(滤波器)
笔记·学习·硬件工程