- 博客(2)
- 收藏
- 关注
RSS订阅原创 贪心算法之区间调度问题
问题主题：区间调度问题问题描述：有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。限制条件：11样例：输入n=5s={1,2,4,6,8}T={3,5,7,9,10}输出3(选择工作1, 3, 5
2015-07-25 14:04:24
663
原创 01背包__DP(POJ1745)
题意：n个整数中间填上+或者-，运算结果能否被k整除。1 #include#include#include#define N 10005bool dp[N][100];int a[N];int main(){ int n,k,i,j; memset(dp,false,sizeof(dp)); dp[0][0]=true; scanf("%
2015-07-24 21:01:29
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人