摘要：
写在前面的话： 题目来源：python123（选了一部分放上来） 虽然过了系统评测，但因为评测平台的评测数据过弱，不可保证代码逻辑完美 尽力使得代码算法最优，但由于题目设置的模糊性（不得不吐槽这些题目太烂了），为了保证代码尽可能涵盖最多可能性，使得算法未必针对数据最优（希望讲清楚了） 说白了就是代码 阅读全文
posted @ 2021-12-14 10:17
beca~se
阅读(636)
评论(0)
推荐(0)
摘要：
一.01背包： （以下均可用一维来写 即只能选择一次的物品装在一定容积的背包中。f[i][j]表示前i件物品在容积为j时的最大价值。 for(int i = 1; i <= n ; i++){ for(int j = v ; j >= 0 ; j--){ if (w[i]<=j ) f[i][j]= 阅读全文
posted @ 2019-11-14 17:21
beca~se
阅读(128)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-11-13 22:07
beca~se
阅读(1)
评论(0)
推荐(0)
摘要：
总有一些动态转移方程让人很难想，现在先让我们看几道题吧。 1.luoguP4138 [JOISC2014]挂饰： 题目描述 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直 阅读全文
posted @ 2019-11-13 10:20
beca~se
阅读(270)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-11-11 22:13
beca~se
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-11-11 06:41
beca~se
阅读(3)
评论(0)
推荐(0)
一、简单基础dp
这类dp主要是一些状态比较容易表示，转移方程比较好想，问题比较基本常见的。主要包括递推、背包、LIS（最长递增序列），LCS（最长公共子序列）
二、区间dp
三、树形dp
四、数位dp
五、状态压缩dp 
倒计第9天的日记 
浙公网安备 33010602011771号