ひらめの日常

日常のメモをつらつらと

2020-05-24から1日間の記事一覧

LeetCode: Max Dot Product of Two Subsequences (Hard)

問題はこちら leetcode.com 二つの配列 nums1 と nums2 が与えられる。同じ長さの空でない部分列を nums1, nums2 から順序を変えずに選んだ時の内積の最大値を求めよ。 考え方 DPの典型問題(解けませんでしたが... ) LCSと関わりが深いので、こちらの記事…