leetcode:最高乘法得分

news/2024/9/23 3:45:24/

用auto可以过

class Solution {
public:long long maxScore(vector<int>& a, vector<int>& b) {int n = b.size();vector<vector<long long>> memo(4,vector<long long>(b.size(), LLONG_MIN));auto dfs = [&](auto&& dfs, int i, int j)->long long{//if (j < 0) return LLONG_MIN/2;  // b 的索引小于 0,返回 0if (i < 0) return 0;  // a 的索引小于 0,返回 0if (j < 0) return LLONG_MIN/2;// 选择当前 a[i] 和 b[j] 的得分或不选auto& res = memo[i][j];if(res==LLONG_MIN){res=max(dfs(dfs, i, j-1), dfs(dfs, i-1, j-1)+(long long)a[i]*b[j]);}return res;};return dfs(dfs, 3, n - 1);}
};

http://www.ppmy.cn/news/1529133.html

相关文章

认识结构体

目录 一.结构体类型的声明 1.结构的声明 2.定义结构体变量 3.结构体变量初始化 4.结构体的特殊声明 二.结构体对齐(重点难点) 1.结构体对齐规则 2.结构体对齐练习 (一)简单结构体对齐 (二)嵌套结构体对齐 3.为什么存在内存对齐 4.修改默认对齐数 三.结构体传参 1…

KTH5762系列 低功耗、高精度 3D 霍尔角度传感器 电子手表旋钮应用

KTH5762系列 低功耗、高精度 3D 霍尔角度传感器 电子手表旋钮应用 KTH5762AQ3DNE 概述 KTH5762 是一款集成了高度匹配霍尔元件的3D (XY、 XZ 、 YZ 平面 ) 霍尔角度传感器&#xff0c;集成低功 耗&#xff0c;低噪声&#xff0c;高精度零漂运放&#xff0c;高性能&#xff…

IS-Net 教程:基于 PyTorch 的图像分割网络

IS-Net 教程&#xff1a;基于 PyTorch 的图像分割网络 IS-Net&#xff08;Image Structure Network&#xff09;是 DIS 项目 中的核心模块之一&#xff0c;用于进行复杂的图像结构化任务&#xff0c;尤其在图像分割、图像修复、去噪等任务中表现优异。本教程将介绍如何在 PyTo…

MySQL 数据库课程设计详解与操作示例

标题&#xff1a;MySQL 数据库课程设计详解与操作示例 简介 在数据库课程设计中&#xff0c;MySQL 是一个常用的关系型数据库管理系统 (RDBMS)。它以高效、稳定、易用而闻名&#xff0c;广泛应用于网站开发、数据分析和企业级应用中。本文将带你深入了解如何基于 MySQL 完成数…

电脑ip会因为换了网络改变吗

在当今数字化时代&#xff0c;IP地址作为网络世界中的“门牌号”&#xff0c;扮演着至关重要的角色。它不仅是设备在网络中的唯一标识&#xff0c;也是数据交换和信息传递的基础。然而&#xff0c;对于普通用户而言&#xff0c;一个常见的问题便是&#xff1a;当电脑连接到不同…

设计模式中工厂模式的C语言实现

在C语言中实现工厂模式&#xff08;Factory Pattern&#xff09;通常需要模拟面向对象的编程方式。工厂模式的核心思想是通过工厂函数来创建不同类型的对象&#xff0c;隐藏对象创建的细节。下面是一个简单的工厂模式在C语言中的实现。 工厂模式示例&#xff1a;几何形状工厂 …

SOCKS5代理为何比HTTP代理更快?

在代理类型的选择上&#xff0c;SOCKS5代理经常被认为比HTTP代理更快&#xff0c;这是因为它们在工作原理和功能实现上存在较大的差异。让我们来探讨一下&#xff0c;为什么SOCKS5代理的速度通常比HTTP代理要快。 1. 协议的差异 SOCKS5代理&#xff1a;它是一个通用的代理协议…

计算机毕业设计之:基于微信小程序的校园流浪猫收养系统

博主介绍&#xff1a; ✌我是阿龙&#xff0c;一名专注于Java技术领域的程序员&#xff0c;全网拥有10W粉丝。作为CSDN特邀作者、博客专家、新星计划导师&#xff0c;我在计算机毕业设计开发方面积累了丰富的经验。同时&#xff0c;我也是掘金、华为云、阿里云、InfoQ等平台…