题解列表

筛选

优质题解

多重背包(动态规划 + 极限空间优化 + 解题思路)

以前做的背包问题,要么是n个物品,每个物品只有1个,要么是n种物品,数量不限。好家伙,这里n种物品,数量有限。所以用pos记录数量,这么考虑,我们把物品摊开成一排,第一种c1个,第二种c2个,第三种c3个...,一共就是pos个,所以你会看到我开的w[],

解题(正确)

摘要:解题思路:用长的字符串与短的字符串进行比较。注意事项:注意申请的那个内存,他题目说的字符串长度为多少,申请的空间至少比原来的长度多10。参考代码:#include <stdio.h>#include ……

Java容易理解

解题思路:注意事项:参考代码:importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerreader=newScanner(System.in);intn=reader.nextInt();Listlist=

题目 1019: [编程入门]自由下落的距离计算

原题链接:[编程入门]自由下落的距离计算解题思路:由题意绘出如下简图:小球弹起的高度容易求得,小球第一次从M出下落,则第N次下落弹起的高度为M/2N-1。小球第1次落地后到第2次落地之间所经过的路程为上升+下降(图上斜线+直线),上升与下降路程均和第2次下落时的高度相等,