- 博客(5)
- 收藏
- 关注
RSS订阅原创 子集和问题(回溯)
现有 n 个箱子，每个箱子里装了 xi 个苹果，这些 xi 组成了一个集合S = { x1 ， x2 ，…， xn }，其中的 xi 均为正整数，c 是一个正整数。输入数据第 1 行有 2 个正整数 n 和 c，n 表示 S 的大小，c 是子集和的目标值。接下来的 1 行中，有 n 个正整数，表示集合 S 中的元素。， xn }和正整数 c，编程计算 S 的一个子集 S1，使得 ∑x = c (x ∈ S1)。注意，有解的时候输出的各元素按原集合中的先后顺序输出，每个元素后有一个空格。
2024-11-25 21:22:36
272
原创 [算法分析与设计]双胞胎做题
由于兄弟二人对知识掌握的程度不同，很可能对于某些 i，有 ai ≥ bi ，而对于某些 j，j≠i，有 aj < bj。状态定义:dp[i][j]表示前 i 道题目，哥哥花费时间为 j 的情况下，弟弟完成剩余题目所需要的最短时间。设计一个算法，使得二人解掉所有题目所用的时间最短(从任何一人开始做题到最后一人解掉最后一道题目的总时间)。时弟弟完成剩余题目所需要的最短时间加上弟弟完成 i 题所需要的时间.已知哥哥做题目i需要时间ai，弟弟做题目i需要时间bi。时弟弟完成剩余题目所需要的最短时间，
2024-11-22 21:14:30
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人