xwsfw-CSDN博客

原创 “蔚来杯“2022牛客暑期多校训练营7

蔚来杯"2022牛客暑期多校训练营7

2022-08-09 16:42:29 191 1

原创长沙学院2022暑假训练赛（一）：E题

长沙学院2022暑假训练赛（一）：E题。

2022-08-05 16:20:29 110

原创 2022河南萌新联赛第（二）场：D题

2022河南萌新联赛第（二）场：D题。

2022-08-04 15:51:45 60

原创 2022河南萌新联赛第（二）场 -I题

2022河南萌新联赛第（二）场 -I题。

2022-08-04 10:05:50 67

思路：这题是一个标准的完全背包问题，在分析的时候我们就把题目中的背景去掉，体积就是时间，这样更有利于分析此题以及联想其他背包题目不难得出递推式：dp[j] = max(dp[j - h[i]] + w[i], dp[j]);洛谷 P1833 樱花思路：这题是一道混合背包题，判断是完全，01，或是多重，再选择状态转移方程：dp[j] = max(dp[j - t[i]] + w[i], dp[j]);洛谷 P1855 榨取kkksc03思路：这题是一个经典的二维背包题，就是在01背包的基础

2022-07-03 20:09:50 106

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

qq_60549559的博客

原创 “蔚来杯“2022牛客暑期多校训练营7

原创长沙学院2022暑假训练赛（一）：E题

原创 2022河南萌新联赛第（二）场：D题

原创 2022河南萌新联赛第（二）场 -I题

原创本周写题报告

空空如也

空空如也

原创 “蔚来杯“2022牛客暑期多校训练营7

原创 长沙学院2022暑假训练赛（一）：E题

原创 2022河南萌新联赛第（二）场：D题

原创 2022河南萌新联赛第（二）场 -I题

原创 本周写题报告

空空如也

空空如也

原创长沙学院2022暑假训练赛（一）：E题

原创本周写题报告