初学dp——01背包
初学dp之01背包刚开始学算法的时候,就经常听到大犇们讨论什么dpdp的,叫什么动态规划,然后感觉这东西很深奥
于是对它就产生了某种畏惧心理
等到学的时候也没弄懂,没想到现在要在这个破嵙重新捡起来
概念大致就是递归的思路,把大问题分解成小问题,就这样
贴个模版题先😋7-3 小Z卸货
作者 zyc
单位 山东科技大学
小Z卸货小Z是一个卸货工人,他每天都会去码头卸货,每件货物都有其价值vi和其卸货的时间ti,问他在T的时间内卸下来的所有的货物的总价值最大是多少
输入格式:第1行有2个整数T(1≤T≤1000)和...
more...
自定义sort排序规则
sort排序自定义规则sort排序默认是递增排序,我们也可以自定义排序规则
方法比如说一个a数组吧 传统排序方法是
sort(a,a+n);//有n个数
注意,如果我们用vector定义了数组,则要
sort(a.begin(),a.end());
其实,这样写都省略了一个部分
sort(a,a+n,规则)省略了后面的“规则”
对于规则,我们可以用一个bool函数自定义
123456bool cmp(stu x,stu y)//x,y的类型取决于数组的类型{ if(x.are==y.are) return...
more...









