【碎碎念】今天一整天都在做项目，打算早点休息，所以今天就把昨天没有练习的两个代码敲一敲吧！这几天一直在练习代码，有点想尝试系统设计中Design to code，又害怕出错，但是想来想去，考试也会考到那一部分，不如提前练习，知道自己可能会在哪里出错，不过还是保佑我不要出错！

---

Charm Bracelet dp问题(搞定）

这道题有点类似0-1背包问题，核心是dp[j]=max(dp[j],dp[j-Wi]+Di)

#include<stdio.h>
int main(){int n,m;scanf("%d %d",&n,&m);int dp[12881];for(int i=0;i<=m;i++){dp[i]=0;}for(int i=1;i<=n;i++){int w,d;scanf("%d %d",&w,&d);for(int j=m;j>=w;j--){if(dp[j-w]+d>dp[j])dp[j]=dp[j-w]+d;}}printf("%d",dp[m]);return 0;
}

Vanya and Lanterns路灯问题 

贪心算法解决。两两比较，求路灯最大值；起始无路灯的情况；终点无路灯的情况

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;double ans=0;
int n;
int l;
double loc[1001] ;int main(){scanf("%d %d",&n,&l);for(int i=0;i<n;i++)scanf("%lf",&loc[i]);sort(loc,loc+n);for(int i=0;i<n;i++)ans=max(ans,(loc[i]-loc[i-1])/2.0);if(loc[0]!=0)ans=max(ans,loc[0]);if(loc[n-1]!=l)ans=max(ans,l-loc[n-1]);printf("%0.10lf\n",ans);//需注意 return 0;
}

---

明天开始新篇章，加油ヾ(◍°∇°◍)ﾉﾞ