- 博客(4)
- 收藏
- 关注
RSS订阅原创 01背包问题
关于01背包问题的三种DP模式 题目模型： 有n个重量和价值分别为wi，vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 限制条件： n∈[1,100], wi,vi∈[1,100], W∈[1,10000]. 输入 n = 4 (wi,vi) = {(2,3), (1,2), (3,4), (2,2)} W = 5 输出 7(选择第0、1、3号物品) 本题我们不写递归函数，直接利用递推式将各项的值算出来，二重循环解决。 通过使用DP数组，我们可以完成所有结果的存取
2021-04-01 21:21:16
116
原创 PTA 练习 L1-003 个位数统计
L1-003 个位数统计 (15 分） 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。 输出格式： 对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其
2021-03-06 12:34:08
2397
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人