- 博客(5)
- 收藏
- 关注
原创 7年级和8年级几何知识简要概述
初中好像只涉及欧式几何,所以本位并包含非欧几何的内容。初中几何多为证明题,故本文基本只涉及一些简单证明。证明有许多方法,多用反证法等,常用已知的结论推导未知,常用逆向思维等。
2023-07-21 21:37:32
841
1
原创 01 背包
有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi。求解在不超过容量的前提下,将哪些物品装入背包可使价值总和最大。第1行两个正整数,分别表示N和V,中间用一个空格隔开。第2行N个正整数,表示Ci,中间用一个空格隔开。第3行N个正整数,表示Wi,中间用一个空格隔开。其中:1≤N≤100,1≤V≤106,1≤Ci≤10000,1≤Wi≤10000。一行一个正整数,表示最大的价值总和。4 208 9 5 25 6 7 3样例输出16题目思路:一道动态规划(d
2022-06-28 20:17:33
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人