摘要：
关于 xk 的位数。 如果x大于0小于l，那么位数=1+小数部分×k， 如果x≥l，那么位数=trunc(ln(x)/ln(10)×k)+1+小数部分×k。trunc//向下取整 阅读全文
摘要：
多重背包也就是说限定物品选择的个数。vi ci ki //对于第i个物品，体积为vi，价值ci，只能选择ki次。① 将 ki 分为 ki 个物品，然后用01背包解决。 代码： for (int i=1;i0) //如果最后ki分割有剩余，那么就把剩余的当做一种情况 ... 阅读全文
摘要：
一.动态规划中的几个点 1.状态（类比于函数），也就是确定要得出最优解最少需要多少个变量，需要确保的是保证变量的数目尽量少，而且得出的最优解正确 2.状态转移（类比于递归的理解）：状态转移需要一个递推方程，状态的初值--递推的边界， 因为递归的速度很慢 ，所以我们就把递归变成for循环，可以提高效率 阅读全文
摘要：
1692 子集和的目标值 时间限制: 1s 空间限制:128000 KB 题目等级 :钻石 Diamond题解 查看运行结果题目描述 Description给定n个整数in和目标值T，求某一非空子集使 子集的元素的和 与 目标值之差 的绝对值最小，元素可重复输入描述 InputDescrip... 阅读全文
摘要：
2557 张程易，编程易 时间限制: 2s 空间限制:128000 KB 题目等级 :钻石 Diamond题解 查看运行结果题目描述 Description张程易是一名神奇的魔法少女，在oier之中有着极高的地位。他的老师老王对他的程序水平赞叹不已，于是下决心培养这名小子。老王的训练方式很奇... 阅读全文