摘要:
高精度运算是我们在算法题中经常用到的一种题型,今天我来给大家分享一下高精度加减乘除的方法: 由于高精度类型题目用vector数组实现起来更为方便,所以我主要以vector数组来介绍高精度解决方法 高精度加法 给定两个正整数,计算它们的和。 输入格式 共两行,每行包含一个整数。 输出格式 共一行,包含 阅读全文
摘要:
01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背 阅读全文