simao

看了好几天的背包问题。。。终于有了一点浅显的理解 一开始学完01背包的二维写法，再看一维写法是一脸懵逼的，自己推导了几遍过程，终于是理解了！！！分享一下蒟蒻的心得，背包问题可以去看一下胡凡的算法笔记。 问题如下：有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。–来自《挑战程序设计竞赛》 输入：n=4 (w,v)={(2,3),...

Apple Catching - POJ 2385 - Virtual Judge https://vjudge.net/problem/POJ-2385 题意:有两棵树，每分钟树上会掉下一颗苹果，问在T分钟内，最多移动次数为W，能获得的最多苹果数量是多少，最开始在树1下面 这道题目并不是来回移动得越多拿到的苹果就越多，因为移动次数是有限制的，所以需要在获利最多的情况下才能移动，而不是无脑移动 代...