最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 A: 2D/0D类动态规划进阶-练习1

    正文概述 网友投稿   2026-01-22 16:02:37  

    题目描述

    填空

    小机器人使用量子分析扫描后发现,百变王一共操控了n个黑球,编号分别为1到n,一共有m个各不相同的标本,分别编号为1到m,编号为i的黑球和编号为j的标本的契合度是w[i][j]。黑球按照标本的编号从小到大的顺序吸附在这些标本上,每个黑球只能吸附一个标本,并且黑球的顺序也保持其编号的顺序。如果某个标本没有被吸附,那么契合度就为0。请你编写一个程序,帮助小机器人求出n个黑球吸附m个标本的最大总契合度吧。
    提示:标本可以不吸附黑球,但n个黑球都要吸附标本。
    【输入】
    第一行两个整数,分别是n和m.
    接下来n行,每行m个整数,第i行第j列的数表示w[i][j]的值。

    当输入为:
    3 4
    7 23 -5 -24
    5 21 -4 10
    -21 5 -4 -20
    的时候。
    这些黑球和标本的最大总契合度是多少

    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 A: 2D/0D类动态规划进阶-练习1