526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1064
「杂题乱刷」洛谷P1064
题目传送门 一道算是 dp 的板子题了。 题意大概就是 01 背包 + 捆绑。 首先回顾一下 01 背包,一个比较基础的 dp 题,状态转移方程也很好想,是 \(dp[i][j]=\max(dp[i][j],dp[i-1][j-w[i]]+v[i])\)。 代码实现如下: 点击查看代码 #inclu ......
P1064
1064
更新时间 2023-12-07
[刷题笔记] Luogu P1064 [NOIP2006 提高组] 金明的预算方案
[Problem](https://www.luogu.com.cn/problem/P1064) ### Analysis 我们发现如果忽略主从关系,那这道题就是一个裸的 01 背包问题。 主从关系处理也非常简单,借鉴 [P2014 选课](https://www.luogu.com.cn/pro ......
预算
笔记
方案
Luogu
P1064
更新时间 2023-08-23
共2篇 :1/1页
首页
上一页
1
下一页
尾页