动态规划专题
qq_41978942
这个作者很懒,什么都没留下…
展开
-
20200903纪念品笔试题
题目描述:李华顺利到达了巴黎,李华遇到了许多心动的纪念品想带回家,但是他又不想自己太累,而且他买纪念品也有相应的预算k,现给出他心动的纪念品清单:总共n件,其中每件都各有其价格price,重量weight,心动值v(1-5),需要注意在心动值不同的情况下,李华优先选心动值大的纪念品,若心动值相同,李华会优先选择比较便宜的纪念品,具体见样例。同时给出李华在保证不累的情况下,最多能拿的物品重量m,在不超过预算并且保证不累的情况下,李华最多可以带几件纪念品回家?输入描述:第一行三个正整数,分别为:纪念原创 2020-09-05 23:42:54 · 672 阅读 · 1 评论 -
动态规划(转化为二维数组)问题专栏(专治各种不会)
注:动态规划的题目是看了忘,忘了看,感觉没掌握核心,所以我决定要写一个专栏来详细的解出动态规划的题目,旨在记录自己的心路历程,同时也帮助和我一样对动规有困难的同学。如果有同学一样和我一样对动态规划不是很了解,或者有大佬提建议,大家都可以在下方留言,谢谢大家!主要有以下题目(慢慢增加):个数题目1力扣64. 最小路径和2力扣64. 最小路径和3力扣64. 最小路径和4力扣64. 最小路径和5力扣64. 最小路径和6力扣64. 最小路径和7原创 2020-09-04 18:27:38 · 513 阅读 · 0 评论