2022年8月15日
宝石交易-动态规划
摘要： 【问题描述】 自从八戒发现了魔法森林的秘密，他就开始了“贪婪的小生意”。他开了一个黑店，专门倒卖各种珠宝,今日卖完次日偷,八戒的耳朵已经装不下赚得这些碎银子了。假设八戒手里有v种价值不同的宝石,买家想要购买价值n元的宝石若干, 请问有八戒有多少种销售方式呢？注: 假设每种宝石的数量是无穷的。 输入: 阅读全文
posted @ 2022-08-15 23:26 Hi，小董先生 阅读(168) 评论(0) 推荐(0)
0/1背包优化
摘要： 【问题描述】 八戒在魔法森林游玩时，不慎迷路，沿着小溪路走下去，不知不觉来到一个洞口前。八戒壮着胆子进入洞中，走了几十步，竟豁然开朗。原来洞中深处是无尽的宝藏，八戒立刻来了精神，准备占为己有。可是八戒背包容量有限，最多可装入m千克的物品。八戒仙术不精，只能对部分宝物的价值与分量完成预估，预估后八戒获 阅读全文
posted @ 2022-08-15 21:43 Hi，小董先生 阅读(39) 评论(0) 推荐(0)
0/1背包问题
摘要： 【问题描述】 八戒在魔法森林游玩时，不慎迷路，沿着小溪路走下去，不知不觉来到一个洞口前。八戒壮着胆子进入洞中，走了几十步，竟豁然开朗。原来洞中深处是无尽的宝藏，八戒立刻来了精神，准备占为己有。可是八戒背包容量有限，最多可装入m千克的物品。八戒仙术不精，只能对部分宝物的价值与分量完成预估，预估后八戒获 阅读全文
posted @ 2022-08-15 17:05 Hi，小董先生 阅读(51) 评论(0) 推荐(0)
种树
摘要： 题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地 阅读全文
posted @ 2022-08-15 01:14 Hi，小董先生 阅读(72) 评论(0) 推荐(0)