![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网
褚赢宇
这代码这么烂谁写的?哦........我写的
展开
-
NC11 【模板】01背包
描述你有一个背包,最多能容纳的体积是V。现在有n个物品,第i个物品的体积为v_ivi,价值为w_iwi。(1)求这个背包至多能装多大价值的物品?(2)若背包恰好装满,求至多能装多大价值的物品?输入描述:第一行两个整数n和V,表示物品个数和背包体积。接下来n行,每行两个数v_ivi和w_iwi,表示第i个物品的体积和价值。1 \le n,V,v_i,w_i \le 10001≤n,V,vi,wi≤1000输出描述:输出有两行,第一行输出第一问的.原创 2021-11-20 15:48:28 · 599 阅读 · 0 评论 -
NC9 字母收集
描述有一个n*mn∗m的矩形方阵,每个格子上面写了一个小写字母。小红站在矩形的左上角,她每次可以向右或者向下走,走到某个格子上就可以收集这个格子的字母。小红非常喜欢 "love" 这四个字母。她拿到一个 l 字母可以得 4 分,拿到一个 o 字母可以得 3 分,拿到一个 v 字母可以得 2 分,拿到一个 e 字母可以得 1 分。她想知道,在最优的选择一条路径的情况下,她最多能获取多少分?输入描述:1≤n,m≤500接下来的nn行 每行一个长度为mm的、仅有小写字母构成的字符串...原创 2021-11-16 20:48:16 · 725 阅读 · 0 评论 -
NC2 不相邻取数
描述小红拿到了一个数组。她想取一些不相邻的数,使得取出来的数之和尽可能大。你能帮帮她吗?输入描述:第一行输入一个正整数 n,代表数组长度第二行输入 n个正整数 ai,代表整个数组。1≤n≤105,1≤ai≤109输出描述:不相邻的数的最大和。示例1输入:42 6 4 1复制输出:7复制说明:取 6 和 1 即dp数组表示最大和,可理解为当前的最优解,第一位的最大和是它本身,所以dp[0]=arr[0]。第二位最大和则是dp...原创 2021-11-16 09:44:14 · 1496 阅读 · 0 评论