2020年6月21日

完全平方数-leetcode279题

摘要：动态规划：标签：动态规划首先初始化长度为n+1的数组dp，每个位置都为0如果n为0，则结果为0对数组进行遍历，下标为i，每次都将当前数字先更新为最大的结果，即dp[i]=i，比如i=4，最坏结果为4=1+1+1+1即为4个数字动态转移方程为：dp[i] = MIN(dp[i], dp[i - j 阅读全文

posted @ 2020-06-21 21:17 灿影之晶阅读(212) 评论(0) 推荐(0) 编辑

数组异或操作

摘要： #define N 1000int xorOperation(int n, int start){ int i; if(n<=1) { return start; } int num[N]; for(i=0;i<n;i++) { num[i]=start+2*i; } int b=num[0]^nu 阅读全文

posted @ 2020-06-21 11:53 灿影之晶阅读(1082) 评论(0) 推荐(0) 编辑

导航

2020年6月21日