摘要：
按摩师问题 https://leetcode-cn.com/problems/the-masseuse-lcci/ （找好状态转移方程） 今天只和昨天的状态相关，依然是分类讨论： 今天不接受预约：或者是昨天不接受预约，或者是昨天接受了预约，取二者最大值，即：dp[i][0] = max(dp[i - 阅读全文
摘要：
今天在leetcode 上看见一个题： 如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 一开始想用map（虽然也不太会） 其实这个题，有个限定条件＂多于一半＂，所以就会有一种感觉＂map用可惜了＂，一定有更好的算法满足这个条件啊． 当然这个题 阅读全文
摘要：
学dp学到自闭（真的判断不出是个dp问题哇） 来看一下最近学的dp简单的题库． １．01背包问题(P1048) 这个的特点是每种东西只能拿一次． https://www.luogu.com.cn/problem/P1048 二维dp： 1 for(int i=1;i<=m;i++) 2 { 3 sc 阅读全文