- 博客(4)
- 收藏
- 关注
原创 动态规划(0/1背包问题)
先来简单的介绍一下背包问题:有多个物品,重量不同,价值不同,以及一个容量有限的背包,选择一些物品装到背包里,如何使得装进的物品总价值最大01背包问题具体指有n个物品数量只有一个,每一个物品的重量和价值已知,而在我们把物品装进背包的时候我们会依次从第1~i个物品进行一种判断即装入或不装入背包(也就是0/1背包)如何选择一种方式使得装入背包物品的总价值最大我们这边先定义好要用到的数组int dp[i][j];//容量为j时前i项的最大价值int v[i],w[i];//v表示
2022-03-08 16:35:10
708
原创 大一上学期的自我总结
2021/12/20高考已经过去虽然仍然留有小部分遗憾,但是总归还是上岸了。虽然暑假得知了自己录取的专业但是暑假除了健身没有做其他事,到了开学才发现自己已经落后一步,自己用了两个月的时间把学校发的C语言程序设计全部学完,并且还参加了工作室在学校举办的智能车校赛,就是做出一个能够寻迹的智能小车,于是我从淘宝上买了51单片机的开发板,对着这块开发板一顿操作总算是入了单片机的门从单片机到货和我第一辆小车的完成仅用了十天的时间这边我放一段图片。这边由于自己做的第一代车把自己给丑哭了所以后面又修改了一下.
2021-12-20 23:04:03
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人