有 NN 种物品和一个容量是 VV 的背包，每种物品都有无限件可用。 第 ii 种物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分…

01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用…

1015. 摘花生 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向西或向北走。 问Hello Kitty最多能够摘到多…

10进制->k进制 输入数据 100 8 输出数据 144 首先是10进制转换为k进制，用数组a[]表示 #include<iostream> #include<cstring> #include<algorithm> using namespace std; int main(){ //进制转换，10进制转换为k进制； int …

编写一个程序，从键盘接收一个字符串，完成对字符串中的字符出现的次数的统计。 输入格式: 键盘接收字符串，以回车符结束输入。要求全部是小写字符(长度小于255个字符），中间不能出现空格等多余字符。 输出格式: 输出每个字符出现的次数，按字母表升序打印输出。 输入样例: goodgoodstudydaydayup 输出样例: a:2 d:5 g:2 o…

数字121从左往右读与从右往左读是一样的，这种数称为回文数。请使用for循环设计一个程序，找出>=0并且<=n的全部回文数。 注意：单个的数字0，数字1，... 数字9也认为是回文数。 提示：将一个整数转换成一个C风格字符串可以通过sprintf()函数完成。 输入格式: n 输出格式: 多行输出，一行一个数 输入样例: 13 输出样例…