![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 83
浮沉_y
这个作者很懒,什么都没留下…
展开
-
背包问题
1:01背包第九届山东省acm省赛cf解题策略是,按每分钟下降的分数和解题时间的比值、进行排序(先写每分钟消耗分数高的题目),01背包求解最大值import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; ...原创 2018-04-24 20:53:11 · 202 阅读 · 0 评论 -
状态压缩+概率dp
https://www.nowcoder.com/acm/contest/57/C题目:小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟。对于第i道题,小C解决它需要恰好j分钟的概率是pi,j。小C每次会选择某一道没做完的题,然后把它解决(不能中途放弃),之后再决策下一道要做的题是哪道。求小C在最优策略下,期望能做出几道题。思路:状态压缩+概率dp,E(期望)=∑Xi...原创 2018-05-04 16:28:01 · 137 阅读 · 0 评论 -
dynamic programming 部分问题
Code: 递归版本: import java.util.Scanner; public class z1 { static int n; public static void main(String[] args) { Scanner input = new Scanner(System.in); n = input.nextInt(); // 输入硬币的...原创 2019-02-19 20:18:45 · 167 阅读 · 0 评论