摘要：
贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】机器人军团 题目描述 邪狼：“怎么感觉这些机器人比我还聪明？不是说人工智能永远不能超越人类吗？”天顶星人：“你们真是目光短浅，自大而愚蠢！你要知道，如果有意识的智慧生命在无穷无尽的岁月里居然做不到无意识的宇宙曾做过的事（产生智慧生命） 阅读全文
|
摘要：
贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】机器人军团 题目描述 邪狼：“怎么感觉这些机器人比我还聪明？不是说人工智能永远不能超越人类吗？”天顶星人：“你们真是目光短浅，自大而愚蠢！你要知道，如果有意识的智慧生命在无穷无尽的岁月里居然做不到无意识的宇宙曾做过的事（产生智慧生命） 阅读全文
摘要：
贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】采药 题目描述 山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值，在一段时间内如何让采到的草药价值最大。 输入 第一行有两个用空格隔开的整数T和M（1≤T，M≤100），T代表总共采药时间，M代表草药数目。接下来 阅读全文
摘要：
【动态规划】货币系统问题 题目描述 货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的特殊商品，是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史，可以追溯至史前以物易物的阶段，后来经过金属货币、金银、纸币以及金银本位制度，演化至现代的货币体系，现已知魔法世界的货币系 阅读全文
摘要：
【动态规划】简单背包问题II 题目描述 张琪曼：“为什么背包一定要完全装满呢？尽可能多装不就行了吗？”李旭琳：“你说得对，这和墨老师曾告诉我们的‘日中则昃，月满则亏’是一个道理。”所以，现在的问题是，她们有一个背包容量为v(正整数，０≤v≤20000)，同时有n个魔法石(０≤n≤30)，每个魔法石有 阅读全文
摘要：
//m背包的总容量、v物品的体积、w物品的价值 void OneZeroPack(int m,int v,int w) //0-1背包 { for(int i=m;i>=v;i--) f[i]=max(f[i],f[i-v]+w); } //m背包的总容量、v物品的体积、w物品的价值 void CompletePack(int m,int v,int w) //完全... 阅读全文
摘要：
【动态规划】货币面值 题目描述 魔法世界发行了很多不同面值的纸币，试求出用这些纸币进行任意的组合不能表示的最小面值是多少。 输入 输入包含多个测试用例，每组测试用例的第一行输入一个整数N（N≤100）表示流通的纸币面额数量，第二行是N个纸币的具体表示面额，取值范围为1~100。 输出 对于每组测试用 阅读全文
摘要：
贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】多重背包 题目描述 张琪曼：“魔法石矿里每种魔法石的数量看起来是足够多，但其实每种魔法石的数量是有限的。”李旭琳：“所以我们需要改变装包策略啦。”现有N(N≤10)种魔法石和一个容量为V（0<V<200）的背包。第i种魔法石最多有n[ 阅读全文
摘要：
贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】完全背包问题 题目描述 话说张琪曼和李旭琳又发现了一处魔法石矿（运气怎么这么好？各种嫉妒羡慕恨啊），她们有一个最多能装m公斤的背包，现在有n种魔法石，每种的重量分别是W1，W2，…，Wn，每种的价值分别为C1，C2，…，Cn。若每种魔 阅读全文
摘要：
一、0-1背包问题 输入：第一行物品的个数n，第二行背包的质量m，随后n行每行给出每个物品的重量和价值，每种物品只有一个。 输出：背包可以达到的最大价值 样例输入： 5 10 1 5 2 4 3 3 4 2 5 1 样例输出： 14 动态规划的过程中需要逆序，因为如果不是逆序那么 当i=0的时候 f 阅读全文
摘要：
ACboy needs your help Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6249 Accepted Submission(s 阅读全文
|