今天没有新弓只要两道CSP原题CSP37-机器人饲养指南这道题是背包问题中的完全背包问题我对这道题的印象非常深代码写得很顺畅但是我觉得这道题最坑的是n设定为了背包最大容纳重量m设为了物品个数所以写的时候特别容易混淆。比如说我一开始写出来的代码跑不出来预计结果后面看了很久才发现是我的范围设置有问题。比如说dp最大应该是n但是我老是觉得n应该是商品数量所以一开始设置的容量为m导致越界。CSP41-机器人项目管理这道题分为两个部分我注意了一下打分点分为灵活和标准灵活有80分所以我先把灵活弄出来。做的时候走了点弯路我以为在灵活里藏了一个完全背包问题即价值是b/a重量是1.做出来结果不对想了一下这个完全背包是拿多个没有涉及到拿小数点和乘法。所以我就换成了暴力后来看题解发现这是贪心先把数据按照利润比排序然后从满额开始分配就好了。真的是走了弯路这个必去凑背包问题简单多了就是要多写一个排序的cmp。而标准型我写着写着发现这是一个01背包问题要么要要么不要即0或1。可以吧标准放到主函数里然后剩下的就拿去灵活型。