摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P3009 这是DP的另一个功能，求最大子段和（最大子段和模板：https://www.luogu.org/problemnew/show/P1115），动态转移方程为： AC代码： 1 #include 阅读全文
posted @ 2019-07-14 17:55
dfydn
阅读(160)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P2925 这是一道简单的01背包问题，但是按照正常的01背包来做会TLE一个点，所以要加一个特判（见代码）。 AC代码： 1 #include<cstdio> 2 #include<iostream> 阅读全文
posted @ 2019-07-14 17:38
dfydn
阅读(163)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1616 首先这道题的正解是：完全背包。 首先，背包？ 背包的种类： 背包分为01背包，多重背包以及完全背包这三种基本模型，其他的背包问题都是从这3种背包中延申出来的。 思路介绍：本题修改自 <P104 阅读全文
posted @ 2019-07-14 13:18
dfydn
阅读(385)
评论(0)
推荐(0)
浙公网安备 33010602011771号