学习笔记
🗒️【每日一道算法题】0410
00 分钟
2023-4-10
2023-4-10
type
status
date
slug
summary
tags
category
icon
password
文章来源说明

🤔 一个简单的开头

DP之背包问题：完全背包问题

📝主旨内容

一、完全背包问题

1、状态表示

（1）集合
①所有选法
②条件：1.从前i个物品中选；2.总体积≤j。
（2）属性：Max

2、状态计算——集合划分

notion image

二、代码

1、三维

三重循环时间复杂度为n^3，1000^3，一秒之内算不完，会TLE。

2、二维

notion image

3、一维

🤗总结归纳

 

参考文章

 
 
致谢：
💡
有关Notion安装或者使用上的问题，欢迎您在底部评论区留言，一起交流~
 
 
上一篇
【R语言基础练习】向量
下一篇
【每日一道算法题】20230409
评论
Loading...
目录