- 博客(5)
- 收藏
- 关注
RSS订阅原创 C/C++背包问题（3）
如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。背包问题的时候，我们采用的方法是从大的背包开始尝试加入当前物品（因为此时用到前面的背包，而前面背包并没有装入该种物品，所以此时当前背包中最多只会装入一件该物品（当然如果此时的方法没有其它好的话，该件物品可能不装入该背包中）。背包问题一样，只是尝试背包不再是从大到小，而是从小到大，这样做恰好解决可以无限使用的问题，也就是说尝试当前背包的时候，前面的背包中完全有可能装了多个该物品，这样就实现了物品无限制的问题，也就是说完全背包问题就是 01。
2024-01-19 23:00:14
1057
1
原创 C/C++背包问题（2）
更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。他希望在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第 j 件物品的价格为 v[j]，重要度为 w[j]，共选中了 k 件物品，编号依次为 j1，j2，……医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
2024-01-18 18:26:52
987
原创 C++入门常用算法（函数源代码）
一、数学函数C二、判断素数三、场宽（居中）四、第一个≥x的数的位置五、最后一个≤x的数的位置六、最大公约数七、树根八、十进制转二进制九、十进制转八进制十、十进制转十六进制
2024-01-13 20:41:32
514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人