Ural 1073. Square Country
2013-11-09 18:30
363 查看
dp,贪心不对。例:12=9+1+1+1,12=4+4+4。最近很水的说。。。作业略多,数据结构那里,有道以前就卡过的并查集。先水水dp,作业搞完再继续数据结构吧。
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int r[1000]; int dp[60005]; int main() { int n,sum=0;; for(int i=1;i<=800;i++) r[i]=i*i; scanf("%d",&n); int top=800; dp[0]=0; for(int i=1;i<=n;i++) dp[i]=100000000; for(int i=1;i<=n;i++) { for(int j=1;r[j]<=i;j++) { dp[i]=min(dp[i-r[j]]+1,dp[i]); } } printf("%d\n",dp ); return 0; }
相关文章推荐
- 【完全背包】URAL - 1073 Square Country
- 回溯法——Ural 1073 Square Country
- ural 1073. Square Country
- ural 1073.Square Country(动态规划)
- URAL 1073 Square Country(DP)
- ural 1073 Square Country
- Ural 1073 Square Country (DP)
- Ural_1073. Square Country(DP)
- 【Ural1073】 Square Country——完全背包
- ural 1073. Square Country
- ural 1073. Square Country(dp)
- Ural1073-Square Country
- URAL 1073. Square Country(完全背包)
- ural 1073. Square Country
- Ural 1073 Square Country 解题报告
- Ural 1073 Square Country (DP)
- URAL1073——DP——Square Country
- ural 1073. Square Country
- Ural 1073 Square Country 解题报告
- URAL 1073. Square Country