摘要:
写在前面的话: 题目来源:python123(选了一部分放上来) 虽然过了系统评测,但因为评测平台的评测数据过弱,不可保证代码逻辑完美 尽力使得代码算法最优,但由于题目设置的模糊性(不得不吐槽这些题目太烂了),为了保证代码尽可能涵盖最多可能性,使得算法未必针对数据最优(希望讲清楚了) 说白了就是代码 阅读全文
摘要:
一.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]= 阅读全文
该文被密码保护。 阅读全文
摘要:
总有一些动态转移方程让人很难想,现在先让我们看几道题吧。 1.luoguP4138 [JOISC2014]挂饰: 题目描述 JOI君有N个装在手机上的挂饰,编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直 阅读全文