记忆搜索专题

回溯+记忆搜索——力扣每日一题2024.8.25

给定一个整数数组  nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。 示例 1: 输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出: True说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。 示例 2: 输入: nums = [1,2,3,4], k = 3输出: f

POJ 题目1088 滑雪(记忆搜索)

滑雪 Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 67994Accepted: 25014 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最

MmMm数(dp,记忆搜索)

Problem - 1274 (nefu.edu.cn) Problem:1274 Time Limit:2000ms Memory Limit:65535K Description 什么是MmMm数,就是递增或递减的数。 例如 112233, 123,而312这种就不算;现在给你两个数,L,R,问在[L,R]中有多少个MmMm数。 Input 先输入一个数T,表示T组数据。(