随笔分类 -  Dp之背包篇

摘要：题目意思是，AB两个人掷硬币，每次一个人掷两次，然后对应图标里面得分，要你输出前20回合 A赢，B赢，或是平均的概率dp还是不怎么会，参考别人代码才敲出来的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文

摘要：这题有两个费用，一个是聪明度s，另一个是幽默度f。可以把其中一个当做体积，另一个当做价值，因为有负数的原因，当做体积的那一个加上1000dp[i]用来表示体积为i 的最大价值自己在敲的时候，更新的时候出了问题 1 for(j=mmax; j>=a; j--) 2 i... 阅读全文

摘要：对每一个容量都存取kk个价值，加入新的价值之后，进行排序，取前kk个价值（从大到小）。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #incl... 阅读全文

摘要：一开始看到题目，就写了一个完全背包，然后一直wa，百度一下，蛋疼的是 结果是大数模拟高精度 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #in... 阅读全文

摘要：这题背包要记录路径，然后自己写了一个，感觉有点繁琐 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 u... 阅读全文

摘要：思路：因为每年存款的利息不变，所以第二年的本金是第一年的本息和，以此类推#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 10... 阅读全文

摘要：简单的背包#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 10000000int main(){ int t,e,f,... 阅读全文