动态规划
动态规划
旺旺摇摇摇
这个作者很懒,什么都没留下…
展开
-
维修栅栏——动态规划
题目描述小z最近当上了农场主!不过,还没有来得及庆祝,一件棘手的问题就摆在了小z的面前。农场的栅栏,由于年久失修,出现了多处破损。栅栏是由n块木板组成的,每块木板可能已经损坏也可能没有损坏。小z知道,维修连续m个木板(这m个木板不一定都是损坏的)的费用是sqrt(m)。可是,怎样设计方案才能使总费用最低呢?小z想请你帮帮。输入输出格式输入格式:输入文件的第一行包含一个整数n,表示栅栏的长度。第二行包含n个由空格分开的整数(长整型范围内)。原创 2023-03-15 16:52:36 · 178 阅读 · 2 评论 -
nuggets问题
看,”奶牛们说,“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块,你就不可能满足一次只想买1、2、4、5、7、8、11、14或者17块麦香牛块的顾客了。劣质的包装意味着劣质的产品。给出包装盒的种类数N(1原创 2023-01-14 16:48:45 · 45 阅读 · 0 评论 -
rockers问题
你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1原创 2023-01-14 16:40:43 · 63 阅读 · 0 评论 -
subset问题
CODE。原创 2023-01-14 16:33:51 · 221 阅读 · 0 评论 -
生日礼物(01背包DP)
例如,有4个礼物:(3,5),(7,11),(8,8),(2,9),可以把3,7,8,2分配给妹妹,其余的给哥哥,价值差为:5+11+8+9-3-7-8-2=13;一对双胞胎兄妹同一天过生日,这一天,他们的朋友给他俩送来了礼物,每个人送的礼物都是2本书,一本给哥哥,一本给妹妹,但没有说明哪本是给妹妹的,哪本是给哥哥的,每本书都有自己的价值,为了避免冲突,让你来分配,要求使得两人所获得书本的价值和之间的差距尽可能的小。把每两本书的差价作为一件新的物品,s记录所有差价和,然后对sum的一半跑01背包。原创 2023-01-14 16:27:08 · 133 阅读 · 0 评论 -
小数背包问题
有一个背包,背包容量是M(0原创 2023-01-14 16:19:26 · 288 阅读 · 0 评论 -
完全背包问题
设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。第一行:两个整数,M(背包容量,M原创 2023-01-14 16:07:46 · 40 阅读 · 0 评论