题解列表

筛选

[编程入门]猴子吃桃的问题-题解(C语言代码)

菜鸟一只,不足之处,请谅解(第一次写题解):猴子吃桃,不如逆向思考,猴子摘桃。假设,某一天共有:M颗;吃掉:M/2+1颗;剩余:M-M/2-1颗;最后一天的颗数是前一天的剩余,及M-M/2-1=1;M=4;倒数第二天有4颗,是前一天的剩余,M-M/2-1=4;M=10;......构成数列:1,

经典01背包-题解(C++代码)

经典01背包问题每件物品只有选和不选两种情况那么我们对这两种情况取一个max一直递推下去就能得到总重量小于或等于背包最大重量的最大值```cpp#include#includeusingnamespacestd;constintN=10100;intf[N],